Overall survival (OS) of patients with brain metastases treated with hypofractionated (HFSRT) or single-fraction (SRS) radiosurgery depends on several prognostic factors. The aim of this study was to investigate the potential of sex as an independent predictor of OS and evaluate the predictive accuracy of common prognostic scores. Retrospective analysis of 281 consecutive patients receiving radiosurgery of brain metastases was performed. Kaplan-Meier survival curves and Cox proportional hazards models were used to compare OS between SRS and HFSRT and by sex, before and after propensity-score matching (PSM) on key baseline prognostic covariates. Prognostic scores were evaluated using Harrell's concordance index. Median OS was 11 months after both SRS and HFSRT. After PSM, median OS was 12 months after SRS (95% CI: 7.5-16.5) and 9 months after HFSRT (95% CI: 5.0-13.0; p = 0.77). Independent prognostic factors were sex, primary tumor, KPI, and systemic disease status. Median OS was 16 months for women and 7 months for male patients (p < 0.001). After excluding sex specific tumors, PSM revealed a median OS of 16 months for women and 8 months for male patients (p < 0.01). Evaluation of prognostic indices showed BSBM to be the most accurate (Harrell's C = 0.68), followed by SIR (0.61), GPA (0.60), RPA (0.58), and Rades et al. (0.57). OS after HFSRT and SRS did not differ, although PSM revealed a non-significant advantage for SRS. Female sex was found to be a major independent positive prognostic factor for survival, and thus should be considered in the personalized decision-making of brain metastases treatment.