Leiomyosarcoma is the most common type of uterine sarcoma and usually displays typical morphology. Heterologous leiomyosarcoma is the rarest variant, in which the tumor contains liposarcomatous, osteosarcomatous, or rhabdomyosarcomatous components. We have investigated the largest series of uterine leiomyosarcoma with a rhabdomyosarcomatous component and we have disclosed a molecular finding, which coincides to the process of transdifferentiation from smooth muscle into striated muscle phenotype. The surgical specimens of 5 rare cases of uterine leiomyosarcoma with a rhabdomyosarcomatous component were formalin fixed and paraffin embedded. In addition to hematoxylin/eosin stains, phosphotungstic acid hematoxylin staining, immunohistochemistry, and methylation-specific polymerase chain reaction the CDKN2A promoter region were performed. Leiomyosarcomatous cells were found to be strongly immunoreactive for both desmin and α-smooth muscle actin. Rhabdomyosarcomatous cells were immunoreactive for sarcomeric actin, desmin, vimentin, CD10, and p16. The methylation-specific polymerase chain reaction revealed the presence of a methylated allele and an unmethylated allele in the microdissected samples, coming from leiomyosarcomatous cells. On the contrary, 2 unmethylated alleles, molecular expression of a loss of heterozygosity, were detected in all the microdissected samples in the rhabdomyosarcomatous cells. The loss of heterozygosity methylation in the promoter region of the CDKN2A gene, occurred only in the rhabdomyosarcomatous cells with increases in both p16 and p14 expression. This event may result in an inhibition of cdk4/cdk6 activity, stabilizes the tumor suppressor protein p53, and coincides with the transdifferentiation from smooth muscle into striated muscle.