We present two cases of fertile women with submucosal leiomyomas that became malignant and discuss their pathologic features and immunohistochemistry studies for P16, P53 and Ki67. This evidence concerns the gene TP53 and leiomyoma.