A 61-year-old male presented with long standing urinary frequency and the sensation of incomplete emptying. Computed tomography (CT) revealed a 9.5 cm x 7.9 cm x 6.9 cm pelvic mass behind the bladder and abutting the rectum. The mass was excised using a robotic-assisted laparoscopic approach. Pathologic examination of the mass demonstrated an extragastrointestinal stromal tumor (EGIST), an extremely rare entity. To the best of our knowledge, this is the first EGIST to be found in the rectovesicular pouch of a male and the first to be resected robotically. Our case adds to the understanding of EGISTs and their possible origin and demonstrates that robotic-assisted resection of large pelvic masses can be safe and potentially curative.