The biota of much of continental Australia have evolved within the context of gradual aridification of the region over several million years, and more recently of climatic cycling between relatively dry and humid conditions. We performed a phylogeographical study of three sexual chromosome races of the Heteronotia binoei complex of geckos found throughout the Australian arid zone. Two of these three races were involved in two separate hybridization events leading to parthenogenetic lineages (also H. binoei), and the third is widespread and broadly sympatric with the parthenogens. Based on our analyses, the three sexual races diversified approximately 6 million years ago in eastern Australia, during a period of aridification, then each moved west through northern, southern, and central dispersal corridors to occupy their current ranges. In each case, the timing of major phylogeographical inferences corresponds to inferred palaeoclimatic changes in continental Australia. This scenario provides a simple explanation for diversification, secondary contact, and hybridization between the races. However, data presented elsewhere indicate that formation of the parthenogens was considerably more recent than the westward expansion of the hybridizing races, and that multiple hybridization events were geographically and temporally distinct. We suggest that cyclical climate changes may have led to regional range changes that facilitated hybridization between the races, which are not currently known to be in sympatry.