We present the case of a 63-year-old man that was admitted for melena and severe anemia. Upper GI endoscopy and colonoscopy failed to identify the lesion responsible for bleeding, and enteroCT scan was also non-contributive to the diagnosis. Capsule endoscopy indicated possible jejunal bleeding but could not indicate the source of bleeding, recommending anterograde enteroscopy. Single balloon enteroscopy identified a 2 cm submucosal tumour in the distal part of the jejunum, with a macroscopic appearance suggesting a gastrointestinal stromal tumour (GIST). The tumor location was marked using SPOT tattoo and subsequently easily identified by the surgeon and resected via minimally invasive laparoscopic-assisted approach. Histological and immunohistochemical analysis indicated a low risk GIST. The unusual small size of the GIST as a modality of presentation, with digestive bleeding and anemia and the ability to use VCE/enteroscopy to identify and mark the lesion prior to minimally invasive surgery, represent the particularities of the presented case.