The success of a biological invasion can depend upon other invasions; and in some cases, an earlier invader may fail to spread until facilitated by a second invader. Our study documents a case whereby an invasive parasite has remained patchily distributed for decades due to the fragmented nature of available hosts; but the recent arrival of a broadly distributed alternative invasive host species provides an opportunity for the parasite to expand its range considerably. At least 20 years ago, endoparasitic pentastomids (Raillietiella frenata) were brought with their native host, the invasive Asian house gecko Hemidactylus frenatus, to the port city of Darwin in tropical Australia. These geckos rarely disperse away from human habitation, restricting the transmission of their parasites to urban environments – and thus, their pentastomids have remained patchily distributed and have only been recorded in scant localities, primarily surrounding Darwin. The recent range expansion of the invasive cane toad Rhinella marina into the Darwin area has provided an alternative host for this pentastomid. Our results show that the cane toad is a competent host for Ra. frenata– toads shed fully embryonated pentastomid eggs in their faeces – and that pentastomids are now common in cane toads near Darwin. Likely reflecting the tendency for the parasite's traditional definitive host (the Asian house gecko) and only known intermediate host (the cockroach) to reside around buildings, we found the prevalence of this parasite follows an urban distribution. Because cane toads are widely distributed through urban and rural habitat and can shed viable pentastomid eggs, the toad invasion is likely to facilitate the parasite's spread across the tropics, into areas (and additional susceptible hosts) that were previously inaccessible to it.