Pseudomyxoma peritonei (PMP) is a subtype of mucinous adenocarcinoma mainly restricted to the peritoneal cavity and most commonly originating from the appendix. The genetic background of PMP is poorly understood and no targeted treatments are currently available for this fatal disease. While RAS signaling pathway is affected in most if not all PMP cases and over half of them also have a mutation in the GNAS gene, other genetic alterations and affected pathways are, to a large degree, poorly known. In this study, we sequenced whole coding genome of nine PMP tumors and paired normal tissues in order to identify additional, commonly mutated genes and signaling pathways affected in PMP. These exome sequencing results were validated with an ultra-deep amplicon sequencing method, leading to 14 validated variants. The validated results contain seven genes that contribute to the protein kinase A (PKA) pathway. PKA pathway, which also contains GNAS, is a major player of overproduction of mucin, which is the characteristic feature of PMP. In addition to PKA pathway, we identified mutations in six genes that belong to the transforming growth factor beta (TGF-β) pathway, which is a key regulator of cell proliferation. Since either GNAS mutation or an alternative mutation in the PKA pathway was identified in 8/9 patients, inhibition of the PKA pathway might reduce mucin production in most of the PMP patients and potentially suppress disease progression.