In a recent vaccination trial assessing the immunogenicity of an NY-ESO-1 (ESO) recombinant protein administered with Montanide and CpG, we have obtained evidence that this vaccine induces specific cytolytic T lymphocytes (CTL) in half of the patients. Most vaccine-induced CTLs were directed against epitopes located in the central part of the protein, between amino acids 81 and 110. This immunodominant region, however, is distinct from another ESO CTL region, 157-165, that is a frequent target of spontaneous CTL responses in A2+ patients bearing ESO tumors. In this study, we have investigated the CTL responses to ESO 157-165 in A2+ patients vaccinated with the recombinant protein. Our data indicate that after vaccination with the protein, CTL responses to ESO 157-165 are induced in some, but not all, A2+ patients. ESO 157-165-specific CTLs induced by vaccination with the ESO protein were functionally heterogeneous in terms of tumor recognition and often displayed decreased tumor reactivity as compared with ESO 157-165-specific CTLs isolated from patients with spontaneous immune responses to ESO. Remarkably, protein-induced CTLs used T-cell receptors similar to those previously isolated from patients vaccinated with synthetic ESO peptides (Vbeta4.1) and distinct from those used by highly tumor-reactive CTLs isolated from patients with spontaneous immune responses (Vbeta1.1, Vbeta8.1, and Vbeta13.1). Together, these results demonstrate that vaccination with the ESO protein elicits a repertoire of ESO 157-165-specific CTLs bearing T-cell receptors that are structurally distinct from those of CTLs found in spontaneous immune responses to the antigen and that are heterogeneous in terms of tumor reactivity, being often poorly tumor reactive.