To compare oncological, functional and toxicity outcomes of patients with radiationrecurrent prostate cancer (PCa) after external beam radiation therapy (EBRT) or brachytherapy (BT) treated with salvage high intensity focused ultrasound (S-HIFU) or salvage radical prostatectomy (S-RP).Methods: This retrospective study compared 52 patients with radiation-recurrent PCa after EBRT or BT treated with S-HIFU (n = 27) or S-RP (n = 25) between 1998 and 2016. We estimated overall survival (OS), cancer-specific survival (CSS) and metastasis-free survival (MFS) at 5 years. Incontinence after local salvage therapy (LST) was scored according to the number of pads used per day. Complications were graded according to the Clavien-Dindo classification.Results: Both groups were similar for pre-LST tumor features, however no S-HIFU patients received BT and S-RP patients were younger and healthier. Median follow-up was 45 months for S-HIFU and 43 months for S-RP. No significant differences were found in estimated 5-year OS (80.9% vs. 61.9%, p = 0.24), 5-year CSS (84.0% vs. 74.0%, p = 0.36) and 5-year MFS (60.3% vs. 55.2%, p = 0.55) for S-HIFU vs. S-RP, respectively. We observed a significant difference in pad-dependent status at 12 months (22.2% vs. 56.0%, p = 0.01) and in the number of Clavien ≥III complications [9 (7/27 patients) vs. 16 (12/25 patients), p = 0.027] in favor of S-HIFU vs. S-RP, respectively. Conclusion:S-HIFU and S-RP could both be considered valuable LST options for patients with radiation-recurrent nonmetastatic PCa with sufficient life expectancy. S-RP is associated with more pad-dependent patients at 12 months.