Vá para Veilstone City, a oeste na Rota 215 e sul na Rota 214. Entre no ginásio, no lado oeste da cidade. Você encontrará Maylene no ginásio.
Fale com Maylene para batalhar. Ela tem três Pokémon: Meditite, Machoke e Lucario. Derrote os dois primeiros com Pokémon voadores como Tornadus ou Dragonite. Use um Pokémon de fogo para o terceiro, como Entei ou Heatmor.
Vá para o norte do Monte Coronet para chegar à Rota 216 e depois Rota 217. Assim que entrar na 217, encontrará Maylene caminhando na neve. Após uma breve cena, ela vai embora.
Continue para Snowpoint City, descendo a Rota 217 e indo a leste do Lago Acuity. Encontrará Maylene no Centro Pokémon, no centro da cidade.