By six months, puppies should have completed their full series of vaccinations, which are ideally given at 8, 12 and 16 weeks of age, Dr. Murray says. As mentioned, your puppy should be spayed or neutered between four and six months, or before the first hear occurs in females to reduce the dogs chance of developing breast cancer.