42highest level
Gym Leader Brawly (rematch 3) fields 4 Pokémon between level 38 and level 42 in Dewford Town Gym.
This is around Beat Roxanne — Rustboro City Gym, badge 1 in the story — that page lists everything you can have caught by this point.
Types on this team: Fighting ×4Psychic
| Pokémon | Ability & item | Moves | Base stats | |
|---|---|---|---|---|
 | Machamp Lv 38 Fighting | Held item Sitrus Berry Also has Guts, No Guard, Multi Limbs — innates are always active · Picks one of Steadfast, Tenacity, Champion Belt | Karate Chop Rock Slide Focus Punch Bulk Up | HP90Attack130Defense80Sp. Atk65Sp. Def85Speed55Total505 |
 | Medicham Lv 38 FightingPsychic | Also has Telepathy — innates are always active · Picks one of Pure Power, Spell Fist | Psychic Light Screen Reflect Focus Punch | HP60Attack60Defense75Sp. Atk60Sp. Def75Speed80Total410 |
 | Hitmontop Lv 40 Fighting | Also has Technician, Top Spin — innates are always active · Picks one of Intimidate, Steadfast | Pursuit Counter Protect Triple Kick | HP50Attack95Defense95Sp. Atk35Sp. Def110Speed70Total455 |
 | Hariyama Lv 42 Fighting | Held item Sitrus Berry Also has Thick Fat, Guts, Heavyweight — innates are always active · Picks one of Anticipation, Iron Fist | Fake Out Focus Punch Belly Drum Earthquake | HP144Attack120Defense60Sp. Atk40Sp. Def60Speed50Total474 |
How to beat this team
Shared weaknesses. Fairy hits 4 of 4, Flying hits 4 of 4, Psychic hits 3 of 4, Ghost hits 1 of 4.
Level to be ready for. Lv 42 — Hariyama, the highest on the team.
Fairy Pokémon you can have caught by this point. From this guide’s own encounter tables, by Beat Roxanne — Rustboro City Gym, badge 1: