Combined resection of primary non-small-cell lung cancer and single brain metastasis is reportedly superior to other treatments in prolonging survival and disease-free interval. To identify prognostic factors that influenced survival we reviewed clinical records and follow-up data of 52 consecutive patients with non-small-cell lung cancer and single brain metastasis who had been evaluated for combined lung and brain operation: 19 had synchronous and 33 metachronous non-small-cell lung cancer and single brain metastasis. Seven patients were excluded from combined operation because of either early brain relapse after craniotomy or single brain metastasis localization in deep brain structures. Forty-one of the 45 patients who underwent combined operation had complete remission of neurologic symptoms. Actuarial 5-year survival from the second surgical intervention was 16% (median 19 months, range 1 to 104 months). N0 status and lobectomy were the only variables associated with longer survival. Actuarial 5-year survivals in patients with synchronous and metachronous presentation were 6.6% and 19%, respectively. In patients with metachronous presentation the length of survival was significantly associated with N0 status, lobectomy, and interval between lung and brain operation equal to or longer than 14.5 months. The subset of patients with N0 status and interval between operations longer than 14.5 months had a 61% 5-year survival. None of the patients with N1-2 disease and shorter interval between operations was alive at 20 months. These data indicate that prognostic factors may help to identify subsets of patients with markedly different outcomes after combined lung and brain operation.