A uterine artery pseudoaneurysm (UAP) is a rare but life-threatening complication that can occur after gynecologic surgery. Herein, we present a case of a 38-year-old woman who presented with massive uterine bleeding one month after a laparoscopically assisted myomectomy. Although the bleeding ceased spontaneously, a massive hemorrhage reoccurred three weeks thereafter, and a ruptured perfusion sac at the right uterine artery was identified by computed tomography angiography and ultrasonography. The patient was treated with transfemoral catheter embolization of the right uterine artery, and complete resolution of the UAP was successfully obtained. Our case suggests that a UAP may be a cause of unexplained repetitive metrorrhagia after myomectomy.