A 47-year-old Japanese man was diagnosed with prostate cancer in February 1995 (Initial PSA 77.2 ng/mL, GS3 + 4, cT3N0M0). He underwent radical prostatectomy after androgen deprivation therapy (ADT) in June 1995. Nine years after operation, he was diagnosed with local recurrence of prostate cancer and he received postoperative external beam radiation therapy (EBRT) (70 Gy). By May 2008, the PSA dropped to 0.33 ng/mL, and a CT scan showed that the mass had disappeared. On April 2012, the PSA once again rose to 3.1 ng/mL. CT scan and MRI revealed a mass in the prostatic bed. We diagnosed local recurrence of prostate cancer. We underwent salvage low-dose brachytherapy after obtaining informed consent. The prescribed dose of the salvage brachytherapy was 145 Gy to control the tumor considering the hormone resistant prostatic cancer and high-risk feature. PSA level rapidly decreased to 0.66 ng/mL by 6 months after seed implantation. No adverse events were seen during the follow-up period.