The lack of serum biomarkers for head and neck carcinoma limits early diagnosis, monitoring of advanced disease, and prediction of relapses in patients. We conducted a comprehensive proteomics study on serum from mice bearing orthotopic human oral squamous cell carcinomas (OSCC) with distinct invasive phenotypes. Matched established cell lines were transplanted orthotopically into tongues of RAG-2/gamma(c) mice and mouse serum was analyzed by 2-dimensional-differential gel electrophoresis(2D-DIGE)/liquid chromatography (LC)-MS/MS and by online 2D-LC-MS/MS of iTRAQ labeled samples. We identified several serum proteins as being differentially expressed between control and cancer-bearing mice and between noninvasive and invasive cancer (p<0.05). Differentially expressed proteins of human origin included the epidermal growth factor receptor (EGFR), cytokeratins, G-protein coupled receptor 87, Rab11 GTPase, PDZ-domain containing proteins, and PEST-containing nuclear proteins. Identified proteins of mouse origin included clusterin, titin, vitronectin, vitamin D-binding protein, hemopexin, and kininogen I. The levels of serum and cell secreted EGFR were further validated to match proteomic data regarding the inverse correlation with the invasive phenotype. In summary, we report a comprehensive patient-based proteomics approach for the identification of potential serum biomarkers for OSCC using an orthotopic xenograft mouse model.