Ideally, you should have your kitten neutered around the time of puberty, which occurs between the ages of six and twelve months in male cats. Generally, male cats acquire sexual maturity and, as a result, begin seeking for an appropriate partner between the ages of seven and twelve months old. Spaying and neutering can be performed effectively on puppies as early as three months old.