After Catching The 3 Dogs.
After you've caught Entei, Suicune and Raikou, go to Celadon City's pokecentre and talk to Eusine (the guy standing at the poke centres desk). - VintageLady
We have more cheats and tips for this game here, Pokemon Crystal cheats
Comments for this hint