We recently showed that vaccination with a complex of cholesterol-bearing hydrophobized pullulan and NY-ESO-1 protein (CHP-NY-ESO-1) elicited antibody responses in 9 of 9 patients vaccinated in a clinical trial. In this study, we performed T cell immunomonitoring and analyzed tumor responses in these patients. To evaluate CD4 and CD8 T cell responses, an IFN-gamma secretion assay was used. The assay showed low background and was sensitive for detecting antigen-specific T cells. An increase in the CD4 T cell response was observed in 2 of 2 initially sero-positive and 5 of 7 initially sero-negative patients after vaccination. An increase in the CD8 T cell response was also observed in 2 of 2 sero-positive and 5 of 7 sero-negative patients after vaccination. Analysis of peptides recognized by CD4 and CD8 T cells revealed two dominant NY-ESO-1 regions, 73-114 and 121-144. Tumor responses were observed in 3 esophageal cancer patients and a malignant melanoma patient. In 3 of 4 prostate cancer patients, prostate-specific antigen (PSA) values stabilized during the course of vaccination. The use of whole protein, containing multiple CD4 and CD8 epitopes, may be beneficial for cancer vaccines to prevent tumors from evading the immune response.