Pubovesical fistula (PVF) is a rare complication of radical treatments for prostate cancer (PCa), especially when a multimodal approach is performed. We present a case of PVF with extensive communication between the bladder and the pubic bones, and lymph node metastases of PCa treated by cystectomy and salvage lymphadenectomy. We describe a case of a 65-year old male patient who, after radical prostatectomy and adjuvant radiation therapy, suffered from suprapubic and perineal pain, ambulation difficulties and recurrent urinary tract infections. Cystoscopy, cystography and contrast-enhanced magnetic resonance imaging diagnosed a PVF. Choline positron emission tomography/computed tomography scan demonstrated PCa lymph node metastases. After the failure of conservative treatment, open radical cystectomy with ureterocutaneostomy diversion and salvage lymphadenectomy were performed with resolution of symptoms. At 3-month follow-up, the pelvic and perineal pain was completely regressed and 1-year later the patient was still asymptomatic. This clinical case shows efficacy and safety of combined salvage lymphadenectomy and cystectomy with urinary diversion for the treatment of late PCa node metastasis and PVF.