In this case report, we present a patient who suffered from gastrointestinal bleeding. The bleeding source was a gastric arterio-venous malformation emerging from the splenic artery. Attempts to stop the bleeding failed and therapeutic angiography succeeded in occluding the vessel. A search at the literature has not yielded any other case report describing this anatomical anomaly.