The present invention relates to administration regimens which are particularly suited for vaccine composition comprising polynucleotides which encode immunogenic polypeptides. Said administration regimens involve, the repeated administration of a vaccine composition and enhance the immune response against the immunogenic polypeptide.