In most cases, puppies usually begin a vaccination program between the ages of six and eight weeks. It's likely the vaccination for canine distemper will be given at seven to nine weeks, with a booster at 11-13 weeks.