Gastrointestinal stromal tumor (GIST) is the most common mesenchymal neoplasm of the gastrointestinal (GI) tract. These tumors are frequently small, asymptomatic and found incidentally. GI bleeding is a common complication of these tumors, but small sized, very low risk GIST rarely complicated with fatal bleeding. In this report, we describe a 42-year-old woman with a jejunal GIST accompanied by severe GI bleeding. She presented with melena and an angiographic embolization was performed for a jejunal mass with bleeding. However, rebleeding was suspected after an angiographic embolization and an emergent segmental resection for the bleeding mass was performed. She was finally diagnosed as a 1.8 cm sized very low risk GIST in jejunum. In conclusion, physician should consider that even very low risk GIST can be the cause of GI bleeding when there is severe bleeding.