No standard treatment exists for locally relapsed prostate cancer after primary external beam radiotherapy with no evidence of distant metastases. Radical prostatectomy, brachytherapy, cryotherapy and high-intensity focused ultrasound are currently used as local salvage treatments. Data on the safety and effectiveness of high dose rate (HDR) brachytherapy in this scenario are limited. We report on a patient who has no evidence of disease and no late urinary or gastrointestinal toxicity 33 months after receiving HDR treatment for recurrent prostate cancer.