Obtenha a "Máquina Técnica" 02 (TM02), que permite headbutt em árvores. Vá à Ilex Forest e fale com um personagem de cabelo verde. Ele dá a TM02. Fica a nordeste do corpo d'água na floresta.
Vá à Route 33. Várias rotas têm Heracross, mas a mais acessível desde Ilex Forest é Route 33, a leste de Azalea Town.
Use headbutt em todas as árvores da Route 33. Cada headbutt tem chance de encontrar um Pokémon; eventualmente aparece Heracross. Use Pokébola para capturar.