Asymptomatic concomitant vesical calculi are an occasional finding on routine radiologic staging and evaluation of patients with early prostate cancer. We report the first case of single-stage robotic cystolithotomy for multiple bladder stones in a 64-year-old man undergoing robotic-assisted radical prostatectomy, and discuss the approaches available for ensuring complete stone clearance in this unique setting. We show that concomitant bladder stone extraction during robotic-assisted radical prostatectomy is feasible and does not add significantly to operative time. This technique avoids the need to undergo additional general anesthetic procedures with potential complications such as bleeding, urethral stricture formation, and bladder perforation, prior to the prostatectomy.