Staryu non è ottenibile in Pokémon XD: Gale of Darkness. Tuttavia, la sua evoluzione Starmie (Acqua/Psico) può essere catturata:
Starmie ha alto Attacco Speciale e Velocità, rendendolo un forte attaccante speciale. Se avete bisogno specificamente di Staryu, dovete scambiare da un gioco GBA compatibile (FireRed/LeafGreen, Smeraldo) via cavo link GBA / metodo Parco Amici (non direttamente in XD).