Long peptides are efficiently presented to both CD4(+) and CD8(+) T cells after intracellular processing by antigen-presenting cells. To investigate the safety and in vivo immunogenicity of synthetic overlapping long peptides (OLP) from a human tumor self-antigen, we conducted a phase I clinical trial with OLP from cancer-testis antigen NY-ESO-1 in various adjuvant combinations. Twenty-eight patients with advanced ovarian cancer in second or third remission were enrolled sequentially in three cohorts and received at least one vaccination. Patients in Cohort 1 (n = 4) received 1.0 mg OLP, Cohort 2 (n = 13) received OLP in Montanide-ISA-51, and Cohort 3 (n = 11) received OLP + 1.4 mg Poly-ICLC in Montanide-ISA-51 on weeks 1, 4, 7, 10, and 13. Humoral and cellular responses were evaluated by standardized immunomonitoring techniques (ELISA, ELISPOT assay, intracellular cytokine staining, and tetramer staining). The vaccine was generally well tolerated with injection site reactions and fatigue that resolved. NY-ESO-1-specific antibody and CD8(+) T cells were undetectable after vaccination with OLP alone, but were found in 6 of 13 (46%) and 8 of 13 (62%) patients, respectively, after vaccination with OLP+Montanide, and in 10 of 11 (91%) and 10 of 11 (91%) patients, respectively, after vaccination with OLP+Montanide+Poly-ICLC. NY-ESO-1-specific CD4(+) T cells were detected in all patients with greater frequency and polyclonality when Montanide-ISA-51 was used for vaccination. Inclusion of Poly-ICLC as an adjuvant further accelerated the induction of NY-ESO-1-specific immune responses. The current study shows that NY-ESO-1 OLP vaccine is safe and rapidly induces consistent integrated immune responses (antibody, CD8(+) and CD4(+)) in nearly all vaccinated patients when given with appropriate adjuvants.