Prostate cancer (CaP) is the leading visceral malignancy in males. Patients who undergo cardiac transplantation are immune compromised, thus presenting a therapeutic challenge. Immunosuppresion could accelerate tumor growth, while medical intervention may be associated with increased treatment mortality or morbidity. Due to paucity of such cases, there are no randomized trials that address the treatment algorithm for cardiac transplant patients with CaP, with only a few scattered reports in the literature. Treatment options range from hormonal manipulation to radiation therapy to radical prostatectomy. To our knowledge, we report the first successful robot-assisted laparoscopic radical prostatectomy in a heart transplant patient with CaP.