Where is the red-haired Lance in Pokemon HeartGold?

You meet Lance in Pokemon Gold at the Lake of Rage, where he is investigating strange disturbances in the Pokemon, after you catch or defeat Shiny Red Gyrados, you and him team up and defeat the Team Rocket group who is hiding in the "Souvenier Shop.