Human papilloma virus-16 (HPV-16) associated oropharyngeal cancer (HPVOPC) is increasing alarmingly in the United States. We performed whole genome sequencing of a 44 year old, male HPVOPC subject diagnosed with moderately differentiated tonsillar carcinoma. We identified new somatic mutation in MUC16 (A.k.a. CA-125), MUC12, MUC4, MUC6, MUC2, SIRPA, HLA-DRB1, HLA-A and HLA-B molecules. Increased protein expression of MUC16, SIRPA and decreased expression of HLA-DRB1 was further demonstrated in this HPVOPC subject and an additional set of 15 HPVOPC cases. Copy number gain (3 copies) was also observed for MUC2, MUC4, MUC6 and SIRPA. Enhanced expression of MUC16, SIRPA and HPV-16-E7 protein was detectable in the circulating exosomes of numerous HPVOPC subjects. Treatment of non-tumorigenic mammary epithelial cells with exosomes derived from aggressive HPVOPC cells harboring MUC16, SIRPA and HPV-16-E7 proteins augmented invasion and induced epithelial to mesenchymal transition (EMT) accompanied by an increased expression ratio of the EMT markers Vimentin/E-cadherin. Exosome based screening of key HPVOPC associated molecules could be beneficial for early cancer diagnosis, monitoring and surveillance.