Perivascular epithelioid cell tumors (PEComas) are mesenchymal neoplasms with immunoreactivity for both melanocytic and smooth muscle markers. PEComas occur at multiple sites, and malignant PEComas can undergo metastasis, recurrence and aggressive clinical courses. Although the lung is a common metastatic site of PEComas, they usually appear as multiple nodules but rarely become cystic or cavitary. Here, we describe a female patient whose lungs manifested multiple cystic, cavity-like and nodular metastases 3 years after the resection of uterine tumors tentatively diagnosed as epithelioid smooth muscle tumors with uncertain malignant potential. This patient's subsequent pneumothorax necessitated video-assisted thoracoscopic surgery, and examination of her resected lung specimens eventually led to correcting the diagnosis, i.e., to a PEComa harboring tuberous sclerosis complex 1 (TSC1) loss-of-heterozygosity that originated in the uterus and then metastasized to the lungs. The administration of a gonadotropin-releasing hormone analogue later stabilized her clinical course. To the best of our knowledge, the present case is the first in the literature that associates PEComas with a TSC1 abnormality. Additionally, the pulmonary manifestations, including imaging appearance and pneumothorax, somewhat resembled those of lymphangioleiomyomatosis, a representative disease belonging to the PEComa family. Although PEComas are rare, clinicians, radiologists and pathologists should become aware of this disease entity, especially in the combined clinical setting of multiple cystic, cavity-like, nodular lesions on computed tomography of the chest and a past history of the tumor in the female reproductive system.