The p53/MDM2 interaction has been a well-studied target for new drug design leading to the development of the small molecule inhibitor Nutlin-3. Our objectives were to combine Nutlin-3 with cisplatin (CDDP), a well-known activator of the p53 pathway, in a series of non-small cell lung cancer cell lines in order to increase the cytotoxic response to CDDP. We report that sequential treatment (CDDP followed by Nutlin-3), but not simultaneous treatment, resulted in strong synergism. Combination treatment induced p53's transcriptional activity, resulting in increased mRNA and protein levels of MDM2, p21, PUMA and BAX. In addition we report the induction of a strong p53 dependent apoptotic response and induction of G2/M cell cycle arrest. The strongest synergistic effect was observed at low doses of both CDDP and Nutlin-3, which could result in fewer (off-target) side effects while maintaining a strong cytotoxic effect. Our results indicate a promising preclinical potential, emphasizing the importance of the applied treatment scheme and the presence of wild type p53 for the combination of CDDP and Nutlin-3.