You have to increase your pet's level,strength, defense and health till they total 100. It's best to increase the level only when the other stats can't be raised further up untill you increase the level.(the cost increases when the level goes up.) You do this by going to the training center in Riverside Valley.