A puppy can be vaccinated for Parvovirus as early as 5 weeks.
A combination vaccine (5-way) should be given at 6 and 9 weeks.
At 12 and 15 weeks of age your puppy will need another combination vaccine, possibly a 7-way, as well as a rabies vaccine.
Adult dogs will also require a booster shot once a year.