Advanced oral squamous cell carcinomas (OSCC) have limited therapeutic options. Although immune therapies are emerging as a potentially effective alternative or adjunct to chemotherapies, the therapeutic efficacy of combination immune chemotherapies has yet to be determined. Using a 4-nitroquinolone-N-oxide (4NQO) orthotopic model of OSCC in immunocompetent mice, we evaluated the therapeutic efficacy of single- and combined-agent treatment with a poly-epitope tumor peptide vaccine, cisplatin and/or an AR inhibitor, ZM241385. The monotherapies or their combinations resulted in a partial inhibition of tumor growth and, in some cases, a significant but transient upregulation of systemic anti-tumor CD8 T cell responses. These responses eroded in the face of expanding immunoregulatory cell populations at later stages of tumor progression. Our findings support the need for the further development of combinatorial therapeutic approaches that could more effectively silence dominant immune inhibitory pathways operating in OSCC and provide novel, more beneficial treatment options for this tumor.