In this study, we evaluated if the application of multivariate analysis on the data obtained from two-dimensional protein maps could mean an improvement in the search for protein markers. First, we performed a classical proteomic study of the differential expression of serum N-glycoproteins in colorectal cancer patients. Then, applying principal component analysis (PCA) we assessed the utility of the 2-D protein pattern and certain subsets of spots as a tool to distinguish control and case samples, and tested the accuracy of the classification model by linear discriminant analysis (LDA). On the other hand we looked for altered spots by univariate statistics and then analysed them as a cluster by PCA and LDA. We found that those proteins combined presented a theoretical sensitivity and specificity of 100%. Finally, the spots with known protein identity were analysed by multivariate methods, finding a subgroup that behaved as the most obvious candidates for further validation trials.