Inbred BALB/c mouse implanted with murine tumors serves as an attractive model system for the studies of cancer biology in immuno-competent individuals. It is anticipated that tumor progression would induce notable pathophysiological consequences, some of which manifested as alteration in serum proteomic and glycomic profiles. Similar to sera derived from human cancer patients and immuno-compromised mice bearing human tumors, we show in this work that BALB/c mice of the same genetic background but bearing two distinct tumor origins both exhibited elevated expression levels of acute phase proteins including haptoglobin and serum amyloid P protein, in response to tumor progression. Such common traits are generally not informative nor qualifying as biomarkers. Additional mass spectrometry (MS)-based glycomic mapping nevertheless detected distinctive changes of sialylation pattern on the complex type N-glycans. MALDI MS/MS sequencing afforded a facile but definitive identification of an increase in internal Neu5Gcalpha2-6 sialylation on the GlcNAc of the Neu5Gc2-3Gal1-3GlcNAc terminal sequence as a common feature whereas a substitution of Neu5Gc by Neu5Ac was found to be induced by colonic but not breast tumor. A more pronounced change was similarly detected on N-glycans derived from ascitic fluids representing late tumor progression stages. We next demonstrated that such distinct change in glycotope expression can be localized to a particular protein carrier by LC-MS/MS analysis of glycopeptides. Serotransferrin was identified as one such abundant serum glycoprotein, which changed significantly not in protein expression level but in terminal glycosylation pattern.