Gastrosplenic fistula resulting from erosion of a primary splenic lymphoma is a very rare cause of massive upper gastrointestinal hemorrhage as compared to benign peptic ulcer disease, gastric Crohn's disease, gastric adenocarcinoma, and primary gastric and splenic lymphomas. This hemorrhage can be successfully managed by splenic artery embolization, followed by splenectomy and gastric resection. A 50-year-old patient developed a gastrosplenic fistula during a course of chemotherapy for differentiated histiocytic lymphoma. The fistula was demonstrated by CT scan with oral contrast. The fistula was followed endoscopically and noted to have closed spontaneously with confirmed closure at laparotomy. The clinical management of this complication is discussed, and the literature pertaining to this rare condition is reviewed.