Oncological surgery in immunosuppressed patients with solid organ transplantation (Tx) is challenging. These patients are thought to have higher postoperative morbidity and an increased rate of tumour progression. The aim of the present study was to analyse oncological, functional and perioperative outcomes in Tx patients following radical prostatectomy (RP). Between 1996 and 2014, 30 patients diagnosed with prostate cancer underwent RP at our institution following Tx (kidney: n = 20, heart: n = 5, liver: n = 5). Functional, oncological and perioperative follow-ups were analysed. Postoperative complications were assessed using the Clavien–Dindo classification. Median follow-up was 45 months. Median PSA was 5.3 ng/ml. Intraoperative blood loss was 600 ml at a median operating time of 180 min. Surgery in kidney Tx patients was technically feasible. Major complications occurred in 3 patients (ureteral injury, lymphocele and haematoma). Histological evaluation revealed n = 18 ≤pT2 tumours (60.0 %), n = 7 pT3a tumours (23.3 %) and n = 5 ≥pT3b tumours (16.7 %). Continence rate 12 months after surgery, defined as no or one safety pad use, was 73.3 %, while 93.3 % of the patients used ≤2 pads/24 h. After the median follow-up of 45 months, BCR-free survival was 69.0 %. In recurrent men, there was suspicion of metastasis in one patient. No cancer-specific death was observed. Five-year overall survival was 94.4 %. The complication rate in patients with solid organ transplantation after RP was low. While histopathological evaluation revealed disease characteristics comparable to non-transplant patients from current RP series, postoperative continence was worse. Immunosuppressive therapy does not seem to lead to an increased rate of tumour progression.