Metastasis is the leading cause of colorectal cancer (CRC)-related deaths. Therefore, the identification of accurate biomarkers predictive of metastasis is needed to better stratify high-risk patients to provide preferred management and reduce mortality. In this study, we identified 13 new genes that modified circulating tumor cell numbers using a genome-wide genetic screen in a whole animal CRC model. Candidate genes were subsequently evaluated at the gene expression level in both an internal human CRC cohort of 153 patients and an independent cohort from the TCGA including 592 patients. Interestingly, the expression of one candidate, PLA2G12A, significantly correlated with both the time to recurrence and overall survival in our CRC cohort, with its low expression being an indicator of a poor clinical outcome. By examining the TCGA cohort, we also found that low expression of PLA2G12A was significantly enriched in epithelial–mesenchymal transition signatures. Finally, the candidate functionality was validated in vitro using three different colon cancer cell lines, revealing that PLA2G12A deficiency increases cell proliferation, migration, and invasion. Overall, our study identifies PLA2G12A as a prognostic biomarker of early-stage CRC, providing evidence that its deficiency promotes tumor growth and dissemination.