The taxonomy of central Australian populations of geckos of the genus Gehyra has been uncertain since chromosomal studies carried out in the 1970s and 1980s revealed considerable heterogeneity and apparently independent patterns of morphological and karyotypic diversity. Following detailed molecular genetic studies, species boundaries in this complex have become clearer and we here re-set the boundaries of the three named species involved, G. variegata (Duméril & Bibron, 1836), G. montium Storr, 1982, and G. nana King, 1982, and describe three new species. Two of the new species, G. moritzi and G. pulingka, include populations formerly assigned to either G. montium or G. nana Storr, 1982, while the third, G. versicolor, includes all of the eastern Australian populations formerly assigned to G. variegata.