A 72-year-old woman presented with several bouts of gastrointestinal bleeding and a hematocrit of 18. A radionuclide tagged RBC bleeding scan demonstrated active small bowel bleeding as well as a region of hyperemia medial to the right iliac vessels. Hyperemic bowel versus vascular mass was postulated. Mesenteric angiography confirmed a hypervascular mass in the right lower quadrant predominantly fed by an ileal branch of the superior mesenteric artery. The patient underwent laparoscopic small bowel resection and excision of a 5.5-cm tumor mass. The immunohistochemical profile, as well as the histologic features of the tumor, was consistent with gastrointestinal stromal tumor.