Koga, ninja que usa Pokémon tipo Veneno, é o líder do Ginásio de Fuchsia City. Derrotá-lo rende a Soul Badge (Insígnea Alma), permitindo usar Surf fora de batalha. Também dá TM 06 (Toxic). Para chegar a Koga, deve navegar pelo labirinto de paredes invisíveis dentro do ginásio.
Ao entrar no Ginásio de Fuchsia City, vá para a direita. Lute contra o Juggler se quiser.
Suba direto e derrote o próximo Juggler — não dá para evitar.
Ao chegar no topo, vire à esquerda. Pode lutar contra o Tamer se quiser.
Mova-se para a esquerda e desça até o próximo Tamer — pode lutar se quiser.
Desça passando o Tamer até o Juggler. Ao derrotá-lo, vire à direita para enfrentar o líder Koga.