Lançado em agosto de 2000, Gym Heroes foi o primeiro de dois sets dedicados aos Líderes de Ginásio de Kanto, com 132 cartas nomeadas por treinador, como Blaine's, Brock's, Erika's e Misty's. O set introduziu mecânicas de dano por status ligadas aos líderes. As cartas Holo de Blaine's Charmander e Brock's Rhydon estão entre as mais valorizadas do lançamento.