How to get the Phone Numbers of Gym Leaders - Pokemon Heart Gold and Soul Silver

Once you have defeated a Gym Leader, you are able to rematch them by calling them with the PokeGear. One you rematch them for the first time, they will go to the Fighting Dojo in Saffron City.

Falkner will have Pokemon around Level 50 - 56, while Blue will have Pokemon around Level 67 - 72. Rematching Gym Leaders would allow you to gain experience without having to grind experience by fighting wild Pokemon. Each Gym Leader can be found all over both regions, at different times of the day and different days of the week. You'll find them in their locations, talking to them, they will give you their numbers, of which you can call them and rematch.

Falkner - 4th Floor of the Celadon Department Store - All day Monday.

Bugsy - Viridian Forest - All day Thursday.

Whitney - 6th Floor of the Goldenrod Department Store - Any day between 12pm & 4pm.

Morty - Bellchime Trail - Any time on Monday & Tuesday.

Chuck (Chuck's Wife) - Outside of Cianwood City - Any time, any day.

Jasmine - Olivine Cafe - Any day between 1pm & 2pm.

Pryce - By Lake of Rage - Any day between 6am & 10am.

Clair - Inside the Dragon's Den - Any day between 6am & 10am.

Brock - Diglett's Cave - Any day between 12pm & 3pm.

Misty - Route 25 - Any day between 4pm & 6pm.

Lt. Surge - Outside the Kanto Power Plant - Any day between 9am & 11am.

Erika - Near the Celadon City Fountain - Weekend between 3pm & 5pm.

Janine - Pokemon League Reception Gate - Any day between 4pm & 6pm.

Sabrina - Olivine Harbour - Friday any time.

Blaine - Cinnabar Island - Tuesday any time.

Blue (Blue's Sister Daisy) - Blue's House in Pallet Town - Any time, any day.

Conditions:

To talk to Clair; you need have defeated her and Lance in a Multi Battle in the Dragon's Den.

To talk to Misty; you need have caught/defeated Suicune.

To talk to Lt. Surge; you need have caught/defeated Zapdos & walking with a Pikachu.

To rematch Blue; you need to have 7 Pokemon to get a massage from Daisy & walking with a Pokemon with Max Friendship.

Once you have their number and have defeated them in a rematch battle; the gym leader will reside at the Fighting Dojo, you can then rematch them as many times as you want.

PokeGear