Tässä on luettelo FireRedissä kohtaamista kuntosalijohtajista ja heidän sijainnistaan:
1. Tilka :Pewter City Gym (Rock-tyyppinen)
2. Sumuinen :Cerulean City Gym (vesityyppi)
3. Lutn. Ylijännite :Vermilion City Gym (sähköinen)
4. Erika :Celadon City Gym (Ruohotyyppinen)
5. Koga :Fuchsia City Gym (myrkkytyyppinen)
6. Sabrina :Saffron City Gym (Psyykkinen tyyppi)
7. Blaine :Cinnabar Island Gym (Tulipalotyyppi)
8. Giovanni :Viridian City Gym (maatyyppinen)
Kohtaat myös "Elite Four" jäseniä voitettuaan kaikki kahdeksan kuntosalijohtajaa. Nämä ovat:
* Lorelei :(Jäätyyppinen)
* Bruno :(Taistelutyyppinen)
* Agatha :(Haamutyyppinen)
* Lance :(Dragon-tyyppinen)
Nämä ovat kaikki "Gym Leaders"- ja Elite Four -jäsenet, jotka sinun on voitettava saadaksesi pelin loppuun. Muista harjoitella Pokemoniasi tehokkaasti ennen jokaista taistelua saadaksesi parhaat mahdollisuudet menestyä!