This paper presents a clinicopathologic and immunohistochemical report of 2 gastrointestinal-type tumors, one in the endometrium and the other in the cervix. Both showed extensive invasion into the pelvic structures with acellular mucin, identical to pseudomyxoma but in the absence of appendiceal or ovarian tumors. Case 1 was an 81-yr-old female with a Stage III endometrial gastrointestinal-type adenocarcinoma who had had an endometrial polyp with intestinal metaplasia 4 years previously. Case 2 was a 68-yr-old female with Stage IIIB endocervical gastrointestinal-type adenocarcinoma. Both were associated with a pseudomyxoma type of invasion, which in the endometrial case was transmural through the myometrium, and in the cervical case involved parametria, pelvic floor, and lymph nodes. Immunohistochemically, both tumors had a gastrointestinal phenotype coexpressing cytokeratins 7 and 20, CDX2, villin, MUC2, MUC5AC, and MUC6 and were negative for human papillomavirus, analyzed by real-time polymerase chain reaction. The first case exemplifies intestinal endometrial metaplasia as a precursor lesion of the rare gastrointestinal type of adenocarcinoma and also proves its progression into carcinoma. The second case exemplifies the highly aggressive nature of cervical invasion forming mucin lakes. Extensive pseudomyxoma in the uterus and cervix was associated with high clinical stages with marked lymphovascular invasion and lymph node metastases.