Generation of broad cytotoxic T-lymphocyte responses against multiple epitopes and tumor-associated antigens (TAAs) may provide effective immunotherapy in patients with cancer. We evaluated a single-vial peptide vaccine consisting of nine HLA-A2 supertype-binding epitopes (two native and seven analog epitopes modified for optimal HLA binding or T-cell receptor stimulation) covering five TAAs and the universal helper pan-DR epitope, formulated as a stable emulsion with incomplete Freund's adjuvant (Montanide ISA 51; Seppic SA, Paris, France). The clinical efficacy, safety, and multiepitope immunogenicity of IDM-2101 was evaluated in patients with stage IIIB or IV non-small-cell lung cancer (NSCLC). A total of 63 patients were enrolled who were positive for HLA-A2. End points included survival, safety, and immune response. IDM-2101 (previously EP-2101) was administered every 3 weeks for the first 15 weeks, then every 2 months through year 1, then quarterly through year 2, for a total of 13 doses. Epitope-specific cytotoxic and helper T-lymphocyte immunogenic responses were measured by the interferon gamma enzyme-linked immunosorbent spot assay. No significant adverse events were noted. Low-grade erythema and pain at the injection site were the most common adverse effects. One-year survival in the treated patients was 60%, and median survival was 17.3 months. One complete and one partial response were identified. Survival was longer in patients demonstrating an immune response to epitope peptides (P < .001). IDM-2101 was well tolerated, and evidence of efficacy was suggested.