Ideally, you take your pup to the vet before you even bring him/her home for the first time.
Keep in mind that most dog vaccines offer combined protection against multiple illnesses.
6 to 8 weeks of age: 5-Way Vaccine (9-Way Vaccine if Leptospirosis is a concern).