A newly developed microscale protocol for profiling serum O-glycans has been validated here with multiple serum samples obtained from different cohorts of colorectal cancer patients. The simultaneous cleavage and permethylation steps in this procedure preserve the integrity of released minor O-glycans, so that 39 O-linked oligosaccharides could be reliably recorded in a profile. This is far more detected components than shown in any previous studies. The analytical results were further subjected to a battery of statistical tests. Our O-glycan compositions compare favorably with the previous results obtained with solid tumors and cancer cell lines, suggesting that smaller circulatory mucins protruding into the blood circulation may be one source of O-glycans that we observe in the serum samples. While the control vs. cancer statistical comparisons generally agree with the expected glycosylation trends, the comparisons of male vs. female subjects have led to some surprising results for which we do not have a ready explanation due to lack of any literature describing hormonal control of O-glycosylation. Our results thus underscore the necessity of applying new analytical technologies to clinically interesting sample sets.