The invention provides vaccination strategies based on a prime-boost vaccination regimen. The inventors have determined improved ways of boosting an immune response in a patient previously primed or exposed to a plurality of epitopes. The improved method requires the epitopes in the boosting phase to be administered individually, i.e. held on separate peptide constructs.