As a general rule, cats and dogs should be desexed at between five and six months of age. Larger dog breeds are desexed when they attain their full bone growth. However, it can be performed safely from eight weeks and the RSPCA recommend that dogs be desexed before they hit puberty, which can be as early as four months for some dogs.