We describe a case of an unusual endometrial endometrioid carcinoma occurring in a 67-year-old woman. The tumor involved uterine corpus as well as lower uterine segment and presented as polypoid tumor protruding through the cervical orifice. Microscopically, the tumor was characterized by broad zones of cytologically bland fibromyxoid stroma resembling nodular fasciitis, showing vaguely nodular architecture. Neoplastic glands were characterized by interconnected elongated slit-like and large cystic profiles, mostly lined by flattened epithelium with variable squamous differentiation, whereas typical columnar endometrioid cells were only focally present. Voluminous nodules of the stroma produced phyllodes-like appearance of the tumor. The tumor showed some resemblance to the microcystic, elongated, and fragmented (MELF) glands growth pattern, but in contrast with MELF pattern, where fibromyxoid change occurs focally, in the presented case abundant myofibroblastic proliferation was present throughout the tumor and the neoplastic glands showed anastomosing “large cystic” rather than “small cystic” profiles. Some of the neoplastic glands presented almost complete or complete squamous differentiation, with relatively bland-looking squamous cells and no hint of endometrioid differentiation, which resulted in initial misdiagnosis of Müllerian adenofibroma. We believe that nodular fasciitis-like pattern represents yet undescribed, and diagnostically challenging pattern of invasion in endometrial endometrioid carcinoma.