Pseudomyxoma peritonei (PMP) is a clinical condition initially thought to be related to ovarian mucinous tumors; however, immunohistochemistry and molecular biology techniques have convincingly made the link to appendiceal mucinous neoplasms, resulting in changes in histologic and clinical approaches. The objective of this study was to compare the immunohistochemical profile of ovarian tumors associated with PMP and intestinal mucinous ovarian neoplasms without PMP. The study was retrospective and included 28 intestinal ovarian mucinous tumors selected from the files of the Division of Surgical Pathology of the University of Sao Paulo Medical School, from 1996 to 2005. Seven cases were associated with PMP of disseminated peritoneal adenomucinosis-type and all presented borderline histology. Immunohistochemical staining for mucin genes products (MUC1, MUC2, MUC5AC, and MUC6), CK7, CK20, CA19.9, and CA125 were performed in tissue microarrays. Of note, we detected differences in the expression of MUC2 and CK20 between cases with and without PMP. Comparisons of borderline histology with that of benign/malignant tumors also revealed differences in MUC2 and CK20. Our results confirm that there is a distinct profile of intestinal ovarian tumors associated with pseudomyxoma, particularly with respect to the expression of the gel-forming mucin MUC2. The profile of borderline tumors, even in cases without PMP, was distinct from that of other primary mucinous tumors of the intestinal type, suggesting that borderline histology may represent a secondary tumor or a less aggressive variant of PMP. An appendiceal origin seems the most probable for this group of neoplasias.