Chemical conjugation of CTL peptides to tobacco mosaic virus (TMV) has shown promise as a molecular adjuvant scaffold for augmentation of cellular immune responses to peptide vaccines. This study demonstrates the ease of generating complex multipeptide vaccine formulations using chemical conjugation to TMV for improved vaccine efficacy. We have tested a model foreign antigen target-the chicken ovalbumin-derived CTL peptide (Ova peptide), as well as mouse melanoma-associated CTL epitopes p15e and tyrosinase-related protein 2 (Trp2) peptides that are self-antigen targets. Ova peptide fusions to TMV, as bivalent formulations with peptides encoding additional T-help or cellular uptake via the integrin-receptor binding RGD peptide, showed improved vaccine potency evidenced by significantly enhanced numbers of antigen-reactive T cells measured by in vitro IFNgamma cellular analysis. We measured the biologically relevant outcome of vaccination in protection of mice from EG.7-Ova tumor challenge, which was achieved with only two doses of vaccine ( approximately 600 ng peptide) given without adjuvant. The p15e peptide alone or Trp2 peptide alone, or as a bivalent formulation with T-help or RGD uptake epitopes, was unable to stimulate effective tumor protection. However, a vaccine with both CTL peptides fused together onto TMV generated significantly improved survival. Interestingly, different bivalent vaccine formulations were required to improve vaccine efficacy for Ova or melanoma tumor model systems.