Severe hemorrhage following a prostatectomy is a rare and serious complication. A 63-year-old male with severe hemorrhage following radical prostatectomy which led to hypovolemic shock presented at our department and was treated with superselective internal iliac arterial embolization. At 6 months follow-up, the patient had recovered well, regained excellent urinary continence and the pelvic hematoma was absorbed using ultrasound examination. We concluded that rapid diagnosis by computed tomography angiography and early superselective embolization of internal iliac artery should be considered as the treatment of choice in severe hemorrhage cases following radical prostatectomy.