A significant barrier to effective immune clearance of cancer is loss of antitumor cytotoxic T cell activity. Antibodies to block pro-apoptotic/downmodulatory signals to T cells are currently being tested. Because invariant natural killer T cells (iNKT) can regulate the balance of Th1/Th2 cellular immune responses, we characterized the frequencies of circulating iNKT cell subsets in 21 patients with melanoma who received the anti-CTLA4 monoclonal antibody tremelimumab alone and 8 patients who received the antibody in combination with MART-126-35 peptide-pulsed dendritic cells (MART-1/DC). Blood T cell phenotypes and functionality were characterized by flow cytometry before and after treatment. iNKT cells exhibited the central memory phenotype and showed polyfunctional cytokine production. In the combination treatment group, high frequencies of pro-inflammatory Th1 iNKT CD8(+) cells correlated with positive clinical responses. These results indicate that iNKT cells play a critical role in regulating effective antitumor T cell activity.