Human papillomavirus (HPV) infection has been identified as an etiologic agent for a subset of oral squamous cell carcinoma (OSCC) with increasing incidence. HPV DNA-positivity may confer better prognosis but the related oncogenic mechanisms are unknown. For the identification of HPV relevant proteins, we analyzed microdissected cells from HPV DNA-positive (n = 17) and HPV DNA-negative (n = 7) OSCC tissue samples. We identified 18 proteins from tumor tissues by peptide fingerprint mapping and SELDI MS that were separated using 2-DE. Among a number of signals that were detected as significantly different in the protein profiling analysis, we identified thioredoxin (TRX) and epidermal-fatty acid binding protein as upregulated in HPV related tumor tissue. This study, investigating for the first time proteomic changes in microdissected HPV infected tumor tissue, provides an indication on the oncogenic potential of viruses.