We report a case of perivascular epithelioid cell tumor (PEComa) of the uterus associated with tuberous sclerosis complex discovered as a result of intraabdominal bleeding. A 54-year-old woman visited the department of obstetrics and gynecology with chief complaints of genital bleeding and abdominal pain lasting three weeks. Abdominal computed tomography (CT) revealed intraabdominal bleeding from the uterine corpus. She had a history of bilateral renal angiomyolipoma, which was treated with partial bilateral nephrectomy at age 25. Moreover, pulmonary lymphangioleiomyomatosis was diagnosed at age 43. Both conditions were detected by the CT scan during this hospitalization. Immediately after the CT scans, the patient entered a state of hemorrhagic shock, and we performed an emergency simple total hysterectomy. Histopathological examination on the resected specimen yielded a diagnosis of uterine perivascular epithelial cell tumor (PEComa). After making a definitive diagnosis of tuberous sclerosis complex (TSC), systemic evaluation was performed. As a result, multiple skin and intracranial lesions characteristic of TSC were identified and we stated administration of everolimus.