Perivascular epithelioid cell tumor (PEComa) is a mesenchymal tumor thought to originate from perivascular epithelioid cells (PECs). The normal counterpart to PEC, however, has not been identified in any human organ, and the debate as to whether PEComa is related to smooth muscle tumors has persisted for many years. The current series characterizes 4 cases of uterine leiomyosarcoma (LMS) coexisting with PEComas. All cases exhibited an abrupt transition from the LMS to PEComa components. The LMS component displayed typical spindled morphology and fascicular growth pattern and was diffusely positive for desmin and smooth muscle myosin heavy chain, completely negative for HMB-45 and Melan A, and either negative or had focal/weak expression of cathepsin K and GPNMB. In contrast, the PEComa tumor cells in case 1 contained glycogen or lipid-distended cytoplasm with a foamy appearance (low grade), and in cases 2, 3, and 4, they displayed a similar morphology characterized by epithelioid cells with eosinophilic and granular cytoplasm and high-grade nuclear atypia. Different from the LMS component, the epithelioid PEComa cells in all cases were focally positive for HMB-45, and diffusely immunoreactive for cathepsin K and GPNMB. Melan A was focally positive in cases 1 and 3. Loss of fumarate hydratase expression (case 1) and RB1 expression (cases 2, 3, 4) was identified in both LMS and PEComa components, indicating that they are clonally related. In addition, both components showed an identical TP53 p.R196* somatic mutation and complete loss of p53 and ATRX expression in case 2 and complete loss of p53 expression in case 3. We hypothesize that LMSs containing smooth muscle progenitor cells may give rise to divergent, lineage-specific PEComatous lesions through differentiation or dedifferentiation. While we do not dispute the recognition of PEComas as a distinct entity, we advocate the hypothesis that modified smooth muscle cells represent the origin of a subset of PEComas, and our case series provides evidence to suggest this theory.