On average, cats and dogs are spayed or neutered at between 5 and 9 months of age. Depending upon their size, some puppies and kittens may be safely sterilized when they’re as young as 8 weeks old. In fact, puppies and kittens recover more quickly from surgery than do adult dogs and cats.