Abstract Background: Approximately 85% of the U.S. military active duty population is male and less than 50 years of age, with elevated levels of known risk factors for oropharyngeal squamous cell carcinoma (OPSCC), including smoking, excessive use of alcohol, and greater numbers of sexual partners, and elevated prevalence of human papilloma virus (HPV). Given the recent rise in incidence of OPSCC related to the HPV, the Department of Defense Serum Repository provides an unparalleled resource for longitudinal studies of OPSCC in the military for the identification of early detection biomarkers. Methods: We identified 175 patients diagnosed with OPSCC with 175 matched healthy controls and retrieved a total of 978 serum samples drawn at the time of diagnosis, 2 and 4 years prior to diagnosis, and 2 years after diagnosis. Following immunoaffinity depletion, serum samples were analyzed by targeted proteomics assays for multiplexed quantification of a panel of 146 candidate protein biomarkers from the curated literature. Results: Using a Random Forest machine learning approach, we derived a 13-protein signature that distinguishes cases versus controls based on longitudinal changes in serum protein concentration. The abundances of each of the 13 proteins remain constant over time in control subjects. The AUC for the derived Random Forest classifier was 0.90. Conclusions: This 13-protein classifier is highly promising for detection of OPSCC prior to overt symptoms. Impact: Use of longitudinal samples has significant potential to identify biomarkers for detection and risk stratification.