Our study provides new findings on outcomes of treatment for localized prostate cancer as reported by patients over a period of up to 20 years. There was a general deterioration over time, but worse urinary incontinence after radical prostatectomy and the lowest decline in sexual function after brachytherapy persisted over time. These findings can inform patients during shared decision-making on the most suitable treatment for localized prostate cancer.