The purpose of this study was to identify and validate novel serological protein biomarkers of human colorectal cancer (CRC).The PSME3-containing spot on tumor gels showed no visible difference to the corresponding spot on matched control gels. MS analysis revealed the presence of two proteins, PSME3 and annexin 4 (ANXA4) in one and the same spot on tumor gels, whereas the matched spot contained only one protein, ANXA4, on control gels. Therefore, dysregulation of PSME3 was masked by ANXA4 and could only be recognized by MS-based analysis but not by image analysis. To validate this finding, antibody to PSME3 was developed, and up-regulation in CRC was confirmed by Western blot analysis and immunohistochemistry. Finally by developing a highly sensitive immunoassay, PSME3 could be detected in human sera and was significantly elevated in CRC patients compared with healthy donors and patients with benign bowel disease. We propose that PSME3 be considered a novel serum tumor marker for CRC that may have significance in the detection and in the management of patients with this disease. Further studies are needed to fully assess the potential clinical value of this marker candidate.