Dissemination of lung cancer beyond the intrathoracic lymph nodes (stage IV disease) implies surgical unresectability. However, solitary brain metastases (SBMs) from non-small cell lung cancer (NSCLC) have often been treated by combined resection of the primary tumor and its metastasis. Such an aggressive approach appears to substantively improve patient outcome and provide better quality of life in selected cases. A search of the literature reveals extended survival (10 years or longer) in 16 patients following combined surgical excision. We report three patients with NSCLC and isolated central nervous system involvement who achieved exceptionally long survival. The existing literature on SBMs from NSCLC is reviewed.