De vijfde gym in Pokémon Pearl (en Diamond/Platinum) bevindt zich in Veilstone City, geleid door Maylene, die gespecialiseerd is in Fighting-type Pokémon.
Haar team omvat doorgaans Meditite, Machoke en Lucario. Psychic, Flying en Fairy-aanvallen zijn super-effectief.