Where to find Goldeen in HeartGold & SoulSilver

• Cerulean Cave — Good Rod
• Cerulean City — Good Rod, Old Rod, Super Rod, Surf
• Dark Cave — Good Rod, Old Rod, Super Rod
• Johto Safari Zone — Good Rod, Old Rod, Super Rod, Surf
• Mt. Mortar — Good Rod, Old Rod, Super Rod, Surf
• Mt. Silver — Good Rod, Old Rod, Super Rod, Surf
• Mt. Silver Cave — Good Rod, Walk
• Route 10 — Good Rod, Old Rod, Super Rod, Surf
• Route 24 — Good Rod, Old Rod, Super Rod, Surf
• Route 25 — Good Rod, Old Rod, Super Rod, Surf
• Route 4 — Good Rod, Old Rod, Super Rod, Surf
• Route 42 — Good Rod, Old Rod, Super Rod, Surf
• Route 9 — Good Rod, Old Rod, Super Rod, Surf
• Slowpoke Well — Good Rod, Old Rod, Super Rod
• Tohjo Falls — Good Rod, Old Rod, Super Rod, Surf
• Union Cave — Good Rod, Old Rod, Super Rod

Goldeen in every game · Johto & Kanto interactive map

By game: Pokémon HeartGold map · Pokémon SoulSilver map