Atypical polypoid adenomyoma (APA) is a polypoid lesion that is comprised of atypical endometrial glands and fibromuscular stroma, which pathologists often confuse with myoinvasive endometrioid carcinoma. Here, we characterized the immunohistochemical and molecular features of the stromal components of APA to find distinct markers between APA and myoinvasive endometrioid carcinoma. First, we examined the immunohistochemical expression and gene mutations that were previously investigated in uterine and breast fibroepithelial lesions using 12 cases of APA. α-smooth muscle actin was diffusely positive in the stromal component in all cases, whereas desmin and h-caldesmon were focally expressed in 8 cases. Positive expression was also observed in 9 cases for CD10, 12 cases for estrogen receptor, 3 cases for HMGA2, and 3 cases for MDM2. All cases showed normal p53 expression and negative staining of HMGA1 and nuclear β-catenin. No mutations in MED12 exon 2 and the TERT promoter were found in any cases. p16 was positive in all cases and showed diffuse expression in 10 cases. We assessed stromal p16 expression in 84 cases of myoinvasive endometrioid carcinoma. The stromal p16 status was negative in all myoinvasive carcinomas, but there was 1 case with focal staining. There was a significant difference in stromal p16 expression between APA and myoinvasive endometrioid carcinoma (P<0.001). Stromal p16 expression was more suggestive of APA than myoinvasive endometrioid carcinoma among endometrial fibroepithelial lesions.