How To Beat Maylene And The Veilstone Gym In Pokémon Brilliant Diamond/Shining Pearl

Fighting type Pokémon are some of the toughest Pokémon in the game. So your skills as a trainer will definitely be tested once you face off Maylene and the Veilstone Gym. Here’s everything you need to know before you take on the Barefoot Fighting Genius.


Veilstone Gym

Veilstone is a city located in the eastern area of the Sinnoh region. It’s classified as one of the biggest cities in any Pokémon game and it shows. Veilstone is home to the Department Store where you can buy a ton of useful items. If you want to switch up your style, you can go and visit the Metronome Style Shop to purchase cool outfits for your trainer. The Veilstone Gym, on the other hand, doesn’t necessarily reflect what the city is all about the way some Gyms do.

Once you enter the gym, it becomes evident that trainers here specialize in Fighting type Pokémon. In fact, all the trainers you’ll face before Maylene are called Black Belts. There’s also a puzzle that you need to solve that revolves around sliding doors into place. Let’s take a closer look at each of the trainers you need to beat before making your way to Maylene.

Black Belt Jeffery

  • Machoke Lv. 26
  • Meditite Lv. 26

Black Belt Darren

  • Machoke Lv. 25
  • Machoke Lv. 25
  • Meditite Lv. 25

Black Belt Rafael

  • Meditite Lv. 28

Black Belt Colby

  • Machoke Lv. 25
  • Machoke Lv. 25
  • Machoke Lv. 25

The first thing you probably noticed is that all of their Pokémon are either Machokes or Meditites. These Pokémon are Fighting types which are weak against Flying, Fairy, and Psychic types so it’s best to stock up on Pokémon with these types before you face off against Maylene. Starly is a Flying type Pokémon that you can get early on in the game. It evolves to Staravia at Lv. 14 and to Staraptor at Lv. 34. It will learn a whole bunch of strong Flying type moves and since it is a Flying type itself, these moves will have STAB (same type attack bonus). Abra is also a great Pokémon that will fare well in the Veilstone Gym since it is a Psychic type. It can be a little difficult to train early on but once it evolves to Kadabra at Lv. 16, it can be a Psychic powerhouse. 


Maylene is Veilstone’s Gym Leader that specializes in training Fighting type Pokémon. Despite her small stature, she’s a powerful trainer with very strong Pokémon at her disposal:

  • Meditite Lv. 27
  • Machoke Lv. 27
  • Lucario Lv. 30

Now, her first two Pokémon aren’t all that difficult considering you beat a whole bunch of trainers exclusively using Meditite and Machoke. Any Flying type Pokémon will do the trick but it will take a turn for the worse once Maylene brings out her Lucario. Lucario is a Fighting/Steel type which no longer makes it weak to Fairy, Psychic, or Flying types and is instead weak to Fire, Ground, and Fighting type moves. 

This may catch new trainers off guard but the key to beating Maylene is a Pokémon we’ve mentioned before, Starly. You see, Starly turns into a Staraptor at Lv. 34 and as soon as it evolves, it learns the powerful Fighting type move, Close Combat. So, if you’ve leveled up your Starly enough, it can single handedly take down every trainer in the Veilstone Gym including the Gym Leader, Maylene. Most of the starters will also fare well, especially Piplup who can learn the Flying type move, Peck, at Lv. 15. Chimchar can do pretty good against Lucario since it evolves to Monferno and Infernape who are both Fire/Fighting types. Turtwig seems to be at a bit of disadvantage here but getting strong Pokémon with a type advantage would easily help you clear this gym.

Cobble Badge

Once you beat Maylene, you’ll get your hands on the Cobble Badge. This allows you to use the Hidden Move Fly outside of battle. She’ll also give you the TM for her signature move, Drain Punch. Drain Punch deals damage to opposing Pokémon while healing its user for half of the damage dealt. Maylene will also give you stickers that you can use for your Ball Capsules.

Useful Tips

  1. Since the Pokémon in the Veilstone Gym are around Lv. 25 – Lv. 30, it’s best to have Pokémon from your team to be at the same levels.
  2. Maylene has a couple of Hyper Potions that she will always use when her Pokémon are low in health. Try to use Pokémon that have super effective moves against her team so she won’t get a chance to recover.

So there you have it! That’s everything you need to know about how you can beat Maylene and the Veilstone Gym in Pokémon Brilliant Diamond and Shining Pearl. Be sure to check back with us again for more awesome guides on your favorite games. Have fun!