Myocytic tumors of the uterus present vast morphological heterogeneity, which makes differential diagnosis between the different entities necessary. This study aims to enrich the existing data and highlight new potential therapeutic targets regarding aspects related to the pathogenic process and the tumor microenvironment in order to improve the quality of life of women. We performed a 5-year retrospective study, including particular cases of uterine myocyte tumors. Immunohistochemical analyses of pathogenic pathways (p53, RB1, and PTEN) and tumor microclimate using markers (CD8, PD-L1, and CD105), as well as genetic testing of the PTEN gene, were performed. The data were statistically analyzed using the appropriate parameters. In cases of atypical leiomyoma, a significant association was observed between PTEN deletion and an increased number of PD-L1+ T lymphocytes. For malignant lesions and STUMP, PTEN deletion was associated with the advanced disease stage. Advanced cases were also associated with an increased mean CD8+ T cell count. An increased number of lymphocytes was associated with an increased percentage of RB1+ nuclei. The study corroborated clinical and histogenetic data, highlighting the importance of the differential diagnosis of these tumors to improve the management of patients and increase their quality of life.