actually i believe you fight red in the heartgold version, in this one i believe you fight blue, and he is the 16th gym leader. I'm not entirely sure though, seems how i haven't quite gotten that far.