FoxP3+ regulatory T (Treg) cells have diverse functions in the suppression of antitumor immunity. We show that FoxP3hiCD45RA−CD4+ Treg cells [activated Treg (aTreg) cells] are the predominant cell population among tumor-infiltrating FoxP3+ T cells, and that high aTreg cell-infiltrating content is associated with reduced survival in patients with head and neck squamous cell carcinoma (HNSCC). In vitro studies have demonstrated that aTreg cells can suppress tumor-associated antigen (TAA) effector T cell immune responses in HNSCC. Moreover, C-C chemokine receptor 4 (CCR4) was specifically expressed by aTreg cells in the peripheral blood of HNSCC patients. Using a RayBiotech human chemokine antibody array, we showed that monocyte chemoattractant protein-1 (MCP-1), an endogenous CCR4-binding ligand, was specifically upregulated in the HNSCC microenvironment compared to the other four CCR4-binding ligands. Blocking MCP-1/CCR4 signaling-induced aTreg cell recruitment using a CCR4 antagonist evoked antitumor immunity in mice, and lead to inhibition of tumor growth and prolonged survival. Therefore, blocking aTreg cell trafficking in tumors using CCR4-binding agents may be an effective immunotherapy for HNSCC.