Brachytherapy (BT) is a standard treatment for low- and favorable intermediate-risk prostate adenocarcinoma. Few studies have focused on young patients. We therefore evaluated long-term efficacy and toxicity of BT in patients aged ≤ 60 years with low- and favorable intermediate-risk prostate cancer. This retrospective study included patients aged ≤60 years with low- or favorable intermediate-risk prostate adenocarcinoma treated with iodine BT alone between 1999 and 2014 at the Institut de Cancérologie de Lorraine. Follow-up assessment included incidence of biochemical failure (BF) at 10 and 15 years after BT, as well as survival data and late toxicities. A total of 177 patients of median age 56 years (54-58) were analyzed, with a median follow-up of 126 months (97-172). Incidence of BF at 10 and 15 years after BT was 5.4% and 11.7% respectively. PSA nadir (HR = 51.8 [95% CI 6.69-277], p < 0.001), age at treatment (HR = 1.78 [95% CI 1.19-2.65], p = 0.005) and prostate D90% (HR = 1.08 [95% CI 1.01-1.15], p < 0.021) were identified as predictive factors of BF. Overall survival at 10 and 15 years after BT was 92.8% and 84.4% respectively. Cancer-specific survival at 10 and 15 years after BT was 99.3% and 97.7% respectively. No major toxicity was recorded. Exclusive BT is a long-term effective treatment for patients aged ≤ 60 years with low- or favorable intermediate-risk prostate adenocarcinoma.