In recent years, cytoreductive surgery (CRS) and hyperthermic intraperitoneal chemotherapy (HIPEC) have substantially improved the clinical outcome of pseudomyxoma peritonei (PMP) originating from mucinous appendiceal cancer. However, current histopathological grading of appendiceal PMP frequently fails in predicting disease outcome. We recently observed that the integration of cancer cell transcriptional traits with those of cancer-associated fibroblasts (CAFs) improves prognostic prediction for tumors of the large intestine. We therefore generated global expression profiles on a consecutive series of 24 PMP patients treated with CRS plus HIPEC. Multiple lesions were profiled for nine patients. We then used expression data to stratify the samples by a previously published “high-risk appendiceal cancer” (HRAC) signature and by a CAF signature that we previously developed for colorectal cancer, or by a combination of both. The prognostic value of the HRAC signature was confirmed in our cohort and further improved by integration of the CAF signature. Classification of cases profiled for multiple lesions revealed the existence of outlier samples and highlighted the need of profiling multiple PMP lesions to select representative samples for optimal performances. The integrated predictor was subsequently validated in an independent PMP cohort. These results provide new insights into PMP biology, revealing a previously unrecognized prognostic role of the stromal component and supporting integration of standard pathological grade with the HRAC and CAF transcriptional signatures to better predict disease outcome.