Optimal treatment of brain metastases (BMs) is debatable. However, surgery or gamma knife radiosurgery (GKRS) improves survival when combined with whole brain radiotherapy (WBRT) versus WBRT alone. We retrospectively reviewed an institutional database of patients treated with GKRS for BMs from 1998 to 2013 to explore effects of single or multi-modality therapies on survival. There were 528 patients with median age 62 years. Histologies included 257 lung, 102 breast, 62 melanoma, 40 renal cell, 29 gastrointestinal, and 38 other primary cancers. Treatments included: 206 GKRS alone, 111 GKRS plus WBRT, 109 GKRS plus neurosurgical resection (NSG), and 102 all three modalities. Median overall survival (mOS) was 16.6 months. mOS among patients with one versus multiple metastasis was 17.2 versus 16.0 months respectively (p = 0.825). For patients with one BM, mOS following GKRS alone, GKRS plus WBRT, GKRS plus NSG, and all three modalities was 9.0, 19.1, 25.5, and 25.0 months, respectively, and for patients with multiple BMs, mOS was 8.6, 20.4, 20.7, 24.5 months for the respective groups. Among all patients, multivariate analysis confirmed that tri-modality group had the longest survival (HR 0.467; 95 % CI 0.350-0.623; p < 0.001) compared to GKRS alone; however, this was not significantly different than bi-modality approaches. Uncontrolled primary extra-CNS disease, age and KPS were also independent predictors of survival. Patients treated with GKRS plus NSG, GKRS plus WBRT, or all three modalities had improved OS versus GKRS alone. In our analysis, resection and GKRS allowed avoidance of WBRT without shortening survival.