When can you get the gym leaders phone number in Pokemon soulsilver?

Defeat all gym leaders in johto and kanto and beat red, go to their gyms and they will giv u there numbers. you can then fight them in the fighting dojo next to the gym in saffron city.
Serebii.net has it under their Heart gold/Soul silver section.