Host–parasite dynamics can play a fundamental role in both the establishment success of invasive species and their impact on native wildlife. The net impact of parasites depends on their capacity to switch effectively between native and invasive hosts. Here we explore host-switching, spatial patterns and simple fitness measures in a slow-expanding invasion: the invasion of Asian house geckos (Hemidactylus frenatus) from urban areas into bushland in Northeast Australia. In bushland close to urban edges, H. frenatus co-occurs with, and at many sites now greatly out-numbers, native geckos. We measured prevalence and intensity of Geckobia mites (introduced with H. frenatus), and Waddycephalus (a native pentastome). We recorded a new invasive mite species, and several new host associations for native mites and geckos, but we found no evidence of mite transmission between native and invasive geckos. In contrast, native Waddycephalus nymphs were commonly present in H. frenatus, demonstrating this parasite's capacity to utilize H. frenatus as a novel host. Prevalence of mites on H. frenatus decreased with distance from the urban edge, suggesting parasite release towards the invasion front; however, we found no evidence that mites affect H. frenatus body condition or lifespan. Waddycephalus was present at low prevalence in bushland sites and, although its presence did not affect host body condition, our data suggest that it may reduce host survival. The high relative density of H. frenatus at our sites, and their capacity to harbour Waddycephalus, suggests that there may be impacts on native geckos and snakes through parasite spillback.