i think the sooner the better. i Got Trudy Spayed last week and she's only about 10-12 weeks old.