To determine if phosphodiesterase 5 (PDE5) inhibitors can augment immune function in patients with head and neck cancer through inhibition of myeloid-derived suppressor cells (MDSC). We performed a randomized, prospective, double blinded, placebo controlled, phase II clinical trial to determine the in vivo effects of systemic PDE5 inhibition on immune function in patients with head and neck squamous cell carcinoma (HNSCC). Tadalafil augmented immune response, increasing ex vivo T-cell expansion to a mean 2.4-fold increase compared with 1.1-fold in control patients (P = 0.01), reducing peripheral MDSC numbers to mean 0.81-fold change compared with a 1.26-fold change in control patients (P = 0.001), and increasing general immunity as measured by delayed type hypersensitivity response (P = 0.002). Tumor-specific immunity in response to HNSCC tumor lysate was augmented in tadalafil-treated patients (P = 0.04). These findings demonstrate that tadalafil augments general and tumor-specific immunity in patients with HNSCC and has therapeutic potential in HNSCC. Evasion of immune surveillance and suppression of systemic and tumor-specific immunity is a significant feature of head and neck cancer development. This study demonstrates that a PDE5 inhibitor, tadalafil, can reverse tumor-specific immune suppression in patients with head and neck cancer, with potential for therapeutic application.