A 91-year-old woman was referred to our hospital with a primary complaint of hematochezia. A rectal submucosal tumor and an acute hemorrhagic rectal ulcer were noted on colonoscopy. After hemostasis was achieved with APC, the patient was diagnosed with a GIST by EUS-FNA. We performed TAE of the middle and inferior rectal artery to secure hemostasis, because these arteries were also observed to be bleeding during hospitalization. A CT scan and colonoscopy revealed that the rectal GIST had reduced and that the acute rectal ulcer had been successfully treated. We report a case in which TAE was used to achieve tumor reduction of a hemorrhagic rectal GIST.