Beat the Burger King Event on Career Mode. Then next time you select a Trainer to....train with just keep going down past the $50,000 trainer and he'll be selectable as a trainer. He also gives you Heart when you fight.