In 2005, a randomized trial showed that addition of surgery to radiotherapy improved outcomes in patients with metastatic spinal cord compression (MSCC). Since then, only a few studies compared radiotherapy plus surgery to radiotherapy alone. We performed a retrospective matched-pair study including data from prospective cohorts treated after 2005. Seventy-nine patients receiving radiotherapy alone were matched to 79 patients assigned to surgery plus radiotherapy (propensity score method) for age, gender, performance score, tumor type, affected vertebrae, other bone or visceral metastases, interval tumor diagnosis to MSCC, time developing motor deficits, and ambulatory status. Improvement of motor function by ≥1 Frankel grade occurred more often after surgery plus radiotherapy (39.2% vs. 21.5%, p = 0.015). No significant differences were found for post-treatment ambulatory rates (59.5% vs. 67.1%, p = 0.32), local progression-free survival (p = 0.47), overall survival (p = 0.51), and freedom from in-field recurrence of MSCC (90.1% vs. 76.2% at 12 months, p = 0.58). Ten patients (12.7%) died within 30 days following radiotherapy alone and 12 patients (15.2%) died within 30 days following surgery (p = 0.65); 36.7% of surgically treated patients did not complete radiotherapy as planned. Surgery led to significant early improvement of motor function and non-significantly better long-term control. Patients scheduled for surgery must be carefully selected considering potential benefits and risk of perioperative complications.