The ecological effects of biological invasions are well documented, but little is known about the effects of invaders on the genetic structure of native species. We examined the phylogeography, genetic variation and population structuring of two galaxiid fishes, Aplochiton zebraand A. taeniatus, threatened by non-native salmonids, and whose conservation is complicated by misidentification and limited knowledge of their genetic diversity.