Objective: To present long-term survival data from the Victorian Radical Prostatectomy Register (VRPR), 1995-2000, and analyse the effect of rural residence on survival. Methods: Men who underwent open radical prostatectomy (RP) in Victoria from 1995 to 2000 were recorded in a population register co-ordinated by the Victorian Cancer Registry and Cancer Council Victoria. Baseline clinical, pathological and demographic information such as location were recorded and linked to mortality and recurrence data. Men who had neoadjuvant therapy or missing data for socioeconomic status (SES), tumour grade and stage were excluded leaving 1984 patients in the analyses (92.1% of total register). Results: Follow-up concluded in 2009 with 238 deaths observed, of which 77 were prostate cancer (PCa) specific. Cox and competing risk regressions were used for analysis. Living in a rural area was associated with higher odds of PCa specific mortality after RP (trend p<0.001) and a higher hazard of PCa death, the discrepancy rising up to four-fold (SHR=4.09, p=0.004) with increasing remoteness of residence. This effect is apparent after adjustment for SES, age, private or public hospital treatment, PSA level and tumour-specific factors. Conclusion: Rural men in Victoria have a shorter time to PCa death following definitive treatment, even after adjustment for SES and adverse tumour characteristics. Implication: Rural men are faring worse than their urban counterparts following the same cancer treatment.