The prognosis of patients diagnosed with stage IV nonsmall cell lung cancer that have brain and brainstem metastasis is very poor, with less than a third surviving a year past their initial date of diagnosis. We present the rare case of a 57-year-old man who is a long-term survivor of brainstem and recurrent brain metastasis, after aggressive treatment. He is now five and a half years out from diagnosis and continues to live a highly functional life without evidence of disease. Four separate Gamma Knife stereotactic radiosurgeries in conjunction with two craniotomies were utilized since his initial diagnosis to treat recurrent brain metastasis while chemoradiation therapy and thoracic surgery were used to treat his primary disease in the right upper lung. In his situation, Gamma Knife radiosurgery proved to be a valuable, safe, and effective tool for the treatment of multiply recurrent brain metastases within critical normal structures.