Objective: Paclitaxel-cisplatin is considered to be a standard therapy for metastatic non-small-cell lung cancer (NSCLC). The aim of this study was to evaluate the activity and toxicity of this combination with vinorelbine or gemcitabine as front-line therapy in brain metastases from NSCLC. Methods: Twenty-six chemotherapy-naive patients with an ECOG performance status of 0–2 were treated with paclitaxel (135 mg/m²) on day 1, cisplatin (120 mg/m²) on day 1, and either vinorelbine (30 mg/m²) on days 1 and 15 or gemcitabine (800 mg/m²) on days 1 and 8. Whole-brain irradiation was offered early in case of progression and later as consolidation treatment. Results: All patients were evaluated for toxicity and 25 for response. An intracranial response rate was observed in 38% of the patients (95% CI: 22–59%). WHO grade 3–4 neutropenia and thrombocytopenia occurred in 31 and 4% of the patients, respectively. There was one treatment-related death. Non-hematological toxicities were mild. After a median follow-up of 46 months, the median overall survival for all patients was 21.4 weeks and the median time to progression was 12.8 weeks. Conclusions: Paclitaxel and cisplatin combined with vinorelbine or gemcitabine as front-line therapy in brain metastases seem to achieve responses similar to those for extracranial disease, suggesting a meaningful role in this setting.