Immunotherapy based on immune checkpoint inhibitors (ICIs) has provided revolutionary results in treating various cancers. However, its efficacy in colorectal cancer (CRC), especially in microsatellite stability-CRC, is limited. This study aimed to observe the efficacy of personalized neoantigen vaccine in treating MSS–CRC patients with recurrence or metastasis after surgery and chemotherapy. Candidate neoantigens were analyzed from whole-exome and RNA sequencing of tumor tissues. The safety and immune response were assessed through adverse events and ELISpot. The clinical response was evaluated by progression-free survival (PFS), imaging examination, clinical tumor marker detection, circulating tumor DNA (ctDNA) sequencing. Changes in health-related quality of life were measured by the FACT-C scale. A total of six MSS–CRC patients with recurrence or metastasis after surgery and chemotherapy were administered with personalized neoantigen vaccines. Neoantigen-specific immune response was observed in 66.67% of the vaccinated patients. Four patients remained progression-free up to the completion of clinical trial. They also had a significantly longer progression-free survival time than the other two patients without neoantigen-specific immune response (19 vs. 11 months). Changes in health-related quality of life improved for almost all patients after the vaccine treatment. Our results shown that personalized neoantigen vaccine therapy is likely to be a safe, feasible and effective strategy for MSS–CRC patients with postoperative recurrence or metastasis.Supplementary InformationThe online version contains supplementary material available at 10.1007/s00262-023-03386-7.