Brain metastases are a common finding upon initial diagnosis of otherwise locally limited non-small cell lung cancer. We present a retrospective case series describing three cases of patients with symptomatic, synchronous brain metastases and resectable lung tumors. The patients received local ablative treatment of the brain metastases followed by neoadjuvant immunochemotherapy with pemetrexed, cisplatin, and pembrolizumab. Afterwards, resection of the pulmonary lesion with curative intent was performed. One patient showed progressive disease 12 months after initial diagnosis, and passed away 31 months after initial diagnosis. Two of the patients are still alive and maintain a good quality of life with a progression-free survival and overall survival of 28 and 35 months, respectively, illustrating the potential of novel combinatorial treatment approaches.