You have to go to the Battle Frontier in Pokemon Emerald, as this video shows: If you are playing Pokemon Gold, Silver and Crystal you will find him blocking the road on route 36. But I warn you, he will do anything not to be caught. This is a really good walkthrough for Crystal in YouTube on how to catch it :)