The present invention provides for a novel vaccine formulation comprising plasmid DNA and a lipid adjuvant. The invention also provides for prime-boost vaccination methods wherein two sequential administration of the same plasmid-based DNA vaccine provide companion animals with protection against rabies for at least one year.