Purpose: The purpose of the following study is to evaluate the treatment modalities, clinical status and prognostic factors affecting survival rates in patients with newly diagnosed brain metastasis from non-small cell lung cancer (NSCLC). Patients and Methods: NSCLC patients with a new diagnosis of one to four brain metastasis evaluated retrospectively for the effects of treatment regimens on local failure-relapse-free survival (LRFS) and overall survival (OS). The relationship between age, gender, performance status, recursive partitioning analysis (RPA) classification, the primary tumor under control, number of metastatic tumors in the brain and total volume of brain metastasis and prognosis is analyzed. Results: Out of a total of 138 (121 male and 17 female) patients, nearly 44.2% received only gamma-knife (GK); 24.6% were received both GK and whole brain radiotherapy (WBRT), 2.9% had GK and surgery, 3.6% received GK, surgery and WBRT, 10.9% had surgery and WBRT and 12.3% received only WBRT for treatment. Median LRFS of surgery plus WBRT group was significantly higher when compared with WBRT group (P < 0.0001). The OS was significantly longer for surgery plus WBRT group than the other treatment groups (P = 0.037). When median survival of WBRT-only group compared with surgery plus WBRT, it was significantly higher (29.6 months vs. 16.7 months, P = 0.006). Median OS of surgery plus WBRT group was significantly higher than GK plus WBRT group (29.6 months vs. 9.3 months, P = 0.007). Conclusion: WBRT is still the most effective treatment method following surgery in selected patients according to their age, performance status and spread of the primary disease with NSCLC had limited number brain metastasis. Adding WBRT treatment after surgery significantly improved OS and LRFS.