Rustboro by er der den første gymlederen er. Hun heter Roxanne og spesialiserer seg på Rock-type-pokémon. Hun har en Nosepass i level 15 og en Geodude i level 14. Dette er også byen der du får HM#1 Cut. I denne byen ligger Devon-selskapet, som stadig utvikler nye ting som spilleren kan bruke.