Introduction. Gastrointestinal stromal tumor (GIST) in the ileum is an extremely rare cause of recurrent lower gastrointestinal bleeding (GIB). Case Report. An 89-year-old man was admitted with melana. He had extensive PMH of CAD post-CABG/AICD, AAA repair, chronic anemia, myelodysplastic syndrome, lung cancer after resection, and recurrent GIB. Prior EGDs, colonoscopies, and upper device-assisted enteroscopy showed duodenal ulcer, A-V malformation s/p cauterization, and angioectasia. On admission, Hb was 6.0 g/dL. An endoscopic capsule study showed an ulcerated tumor in the ileum. CT showed no distant metastasis. The lesion was resected successfully and confirmed as a high-grade GIST. The patient was discharged with no further bleeding. Discussion. Early diagnosis for patients with ileal GIST is often challenging. Video capsule endoscopy and double balloon enteroscopy could be useful diagnostic tools. Surgical removal is the first line for a resectable GIST. Imatinib has become the standard therapy. Conclusion. This is a unique case of an ileal GIST in a patient with recurrent GIB which was diagnosed by video capsule. Complicated medical comorbidities often lead to a significant delay in diagnosis. Therefore, we recommend that if GIB does not resolve after appropriate treatments for known causes, the alternative diagnosis for occult GIB must be considered, including malignancy such as GIST.