Background: Despite recent progress, non-small cell lung cancer (NSCLC) first-line treatment remains a platinum-based doublet in most cases. No guidelines exist beyond third line. Chemotherapy rechallenge is an option, but little data is available in NSCLC. Our study aims to describe patients who underwent chemotherapy rechallenge while assessing its efficacy and safety. Methods: Consecutive patients with advanced-stage NSCLC receiving first-line treatment in Tenon hospital in 2011 were included, with a 5-year follow-up. Patients were analyzed according to chemotherapy rechallenge or not. Chemotherapy rechallenge was defined as re-initiation of a previously administered chemotherapy agent at any point in the treatment sequence, with at least one treatment regimen between first use and rechallenge. Results: Of 149 patients, 18 underwent chemotherapy rechallenge (12%). They were younger (56 vs. 61 years, P = 0.04), mostly women (61% vs. 30%, P = 0.02), with lepidic adenocarcinoma (23% vs. 3.5%, P = 0.03), a better general state of health (100% performance status 0–1 vs. 74%, P = 0.04), and fewer cardiovascular comorbidities (16% vs. 42%, P = 0.04). They were more likely to have received a receptor tyrosine kinase inhibitor treatment (89% vs. 43%, P = 0.0003). Progression-free survival was longer at first use than at rechallenge (median 9.2 vs. 2.7 months, P = 0.002). No increased toxicity was observed at rechallenge compared to first use. Finally, a subsequent line of treatment was given after rechallenge in 61% of the patients. Conclusion: Patients eligible for chemotherapy rechallenge were those with good prognostic factors. Chemotherapy rechallenge may provide a well-tolerated additional line of treatment, with decreased efficacy compared to its first application.