This is the largest and longest clinical study to date to examine statin usage and overall patient survival following clinically localized prostate cancer. In a retrospective examination of 938 consecutive patients with early-stage prostate cancer treated with brachytherapy, 191 patients were documented to be taking statin medications. The patients taking statin medications had significantly lower prostate-specific antigen values, percent positive biopsies, and prostate volume than those patients not taking statin medications. Statin usage resulted in a nonstatistical improvement in all survival parameters with the results most pronounced for atorvastatin. Improving prostate cancer survival with statins could have important treatment implications and could potentially limit or even improve the role of supplemental therapies. A prospective trial of statin medications in conjunction with definitive local treatment for prostate cancer is recommended.