Background: Low-grade appendiceal mucinous neoplasms (LAMNs) are tumors that often present with widespread mucin in the peritoneal cavity (pseudomyxoma peritonei [PMP]). Cytoreductive surgery (CRS) and hyperthermic intraperitoneal chemotherapy (HIPEC) are effective treatment, but no published recommendations exist regarding surveillance. Methods: Data from prospective databases of patients who underwent CRS-HIPEC from 2001 to 2017 at two high-volume institutions were retrospectively analyzed. Patients who underwent complete CRS-HIPEC for PMP secondary to LAMN were included in the analysis. Pathologic examination confirmed the diagnosis of LAMN. Cases of mucinous adenocarcinomas and neuroendocrine tumors (goblet cell carcinoids) were excluded. Results: The study enrolled 156 patients. The median peritoneal cancer index (PCI) was 18 (interquartile range IQR1–3, 12–23), and 125 patients (80.1%) had a CC0 cytoreduction. According to American Joint Committee on Cancer (AJCC) grading, 152 patients (97.4%) presented with acellular mucin or G1 implants, 2 patients (1.3%) presented with G2 disease, and 2 patients (1.3%) presented with G3 disease. During the follow-up period (median, 45 months; IQR1–3 23–76 months), 23 patients (14.7%) experienced recurrence. All the recurrences were peritoneal and occurred within 5 years. The 1-, 3-, and 5-year disease-free survival (DFS) rates were respectively 95.5%, 83.4%, and 78.3%. Univariate Cox regression analysis showed that higher PCI scores (p < 0.001), a CC1 cytoreduction (p = 0.005), and higher preoperative levels of carcinoembryonic antigen (CEA) (p = 0.012) and CA-125 (p = 0.032) correlated with a shorter DFS. Only higher PCI scores independently predicted earlier recurrences (p < 0.001). Conclusion: Most patients had recurrence within 3 years after CRS-HIPEC, and none after 5 years. High PCI was the only independently significant variable. The study findings support intensive surveillance (every 3–6 months) with tumor markers and imaging methods during the first 3 years, and annual surveillance thereafter, with follow-up assessment after 5 years yielding limited benefit.