Chemotherapy for the treatment of brain metastases arising from non-small cell lung cancer (NSCLC) has been limited by poor efficacy and high toxicity. Especially in heavily pretreated patients with brain metastases, further chemotherapy is known to be extraordinarily difficult. Expression of vascular endothelial growth factor is necessary but not sufficient for production and growth of brain metastasis. Most current preclinical experiments evaluate antiangiogenic drugs used singly or in combination with other antiangiogenic drugs and/ or cytotoxic drugs. Cerebral edema is responsible for significant morbidity and mortality in patients harboring malignant gliomas. In preclinical experiments, cyclooxygenase (COX) -2 plays an important role in the formation of brain edema. Glioma-infiltrating microglia are a major source of PGE2 production through the COX-2 pathway and support the use of COX-2 inhibitors as possible alternatives to glucocorticoids in the treatment of peritumoral edema in patients with malignant brain tumors. Here we report a case of lung cancer patient with brain metastases who had been treated with chemotherapy and whole-brain radiation therapy (WBRT). He was treated with thalidomide, celceoxib and gemcitabine, after which brain metastases have almost completely disappeared. He tolerated extremely well. This combination may play an important role for patients with NSCLC and brain metastases.