Después de haber recorrido las tres rutas anteriores debes haber ganado suficiente experiencia como para poder derrotar a Koga, jefe del Fuchsia City Gym, quien usa Pokémon del tipo Poison y Psychic (los mejores Pokémon para derrotarlos son los de tipo Ground, Psychic, Bug y Ghost.). Al derrotar a Koga te darán el SoulBadge. Ya que estés afuera del Gym ve hacia el edificio que se encuentra en la parte norte de la cuidad, dentro encontrarás un hombre que te pide 500 Poké Yens para entrar a la Safari Zone, paga y prepárate para ir de cacería.