Highly effective vaccine compositions are constructed according to the methods of this invention. The methods are amenable to use with any peptidic antigen sequence and involve covalent attachment of an immunostimulatory nucleotide sequence to an antigenic peptide sequence. Preferred antigenic peptides are fusion peptides made up of one or more CTL epitope peptides in sequence fused to a T helper peptide.