Gastrointestinal stromal tumors (GISTs) are a common type of soft tissue sarcoma that originates from the interstitial cells of Cajal in the gastrointestinal (GI) tract. These tumors usually affect people above 50 years of age and can be difficult to diagnose, as symptoms can be vague and nonspecific, with some patients remaining asymptomatic. Early diagnosis and treatment are crucial because GISTs can be aggressive and may metastasize.We present a case of a 74-year-old man who presented to our hospital with GI bleeding and anemia. Despite initial investigations, the source of bleeding was not identified until capsule endoscopy and then balloon enteroscopy revealed an ulcerated mass in the jejunum. The tumor was successfully removed using a minimally invasive laparoscopic approach, and the histopathologic report confirmed the diagnosis of GIST. The patient had an uneventful postoperative course.This case highlights the importance of considering GISTs in the differential diagnosis of obscure GI bleeding. A multidisciplinary approach is essential to ensure the best outcomes for these patients. Additionally, the use of minimally invasive surgery should be considered whenever possible to minimize postoperative complications and promote faster recovery.