A 66-year old male patient with right upper abdominal pain was diagnosed with cholelithiasis on abdominal ultrasound and elective laparoscopic cholecystectomy was recommended. His serum prostate-specific antigen was 21.3 ng/mL and underwent a 12-core transrectal ultrasound-guided prostate biopsy, which showed prostatic adenocarcinoma (Gleason score 4+4). Owing to the presence of concomitant cholelithiasis, we performed robot-assisted laparoscopic radical prostatectomy and robot-assisted laparoscopic cholecystectomy at the same session. Console time was 257 minutes. Intraoperative blood loss was 50 mL. Patient was fit to be discharged on postoperative day 2. Surgical specimen pathology showed a bilateral prostatic adenocarcinoma of Gleason score 4+3, with unilateral extracapsular extension and negative surgical margins. Currently, he is full continent with a serum prostate-specific antigen of 0.04 ng/mL on his first-month follow-up evaluation. Combined robotic approach seems to have many benefits including shorter hospital stay, decreased cost, decreased anesthesia risk, and better cosmetic results.