Staryu is niet te verkrijgen in Pokémon XD: Gale of Darkness. Wel kan de evolutie Starmie (Water/Psychisch) gevangen worden:
Starmie heeft hoge Special Attack en Snelheid, wat het een sterke speciale aanvaller maakt. Als u specifiek Staryu nodig heeft, moet u ruilen vanuit een compatibele GBA-game (FireRed/LeafGreen, Emerald) via de GBA-linkkabel / Pal Park-methode (niet direct in XD).