Background: The mesic habitats of eastern Australia harbour a highly diverse fauna. We examined the impact of climatic oscillations and recognised biogeographic barriers on the evolutionary history of the delicate skink (Lampropholis delicata), a species that occurs in moist habitats throughout eastern Australia. The delicate skink is a common and widespread species whose distribution spans 26 degrees of latitude and nine major biogeographic barriers in eastern Australia. Sequence data were obtained from four mitochondrial genes (ND2, ND4, 12SrRNA, 16SrRNA) for 238 individuals from 120 populations across the entire native distribution of the species. The evolutionary history and diversification of the delicate skink was investigated using a range of phylogenetic (Maximum Likelihood, Bayesian) and phylogeographic analyses (genetic diversity, Phi(ST), AMOVA, Tajima s D, Fu s F statistic). Results: Nine geographically structured, genetically divergent clades were identified within the delicate skink. The main clades diverged during the late Miocene-Pliocene, coinciding with the decline and fragmentation of rainforest and other wet forest habitats in eastern Australia. Most of the phylogeographic breaks within the delicate skink were concordant with dry habitat or high elevation barriers, including several recognised biogeographic barriers in eastern Australia (Burdekin Gap, St Lawrence Gap, McPherson Range, Hunter Valley, southern New South Wales). Genetically divergent populations were also located in high elevation topographic isolates inland from the main range of L. delicata (Kroombit Tops, Blackdown Tablelands, Coolah Tops). The species colonised South Australia from southern New South Wales via an inland route, possibly along the Murray River system. There is evidence for recent expansion of the species range across eastern Victoria and into Tasmania, via the Bassian Isthmus, during the late Pleistocene. Conclusions: The delicate skink is a single widespread, but genetically variable, species. This study provides the first detailed phylogeographic investigation of a widespread species whose distribution spans virtually all of the major biogeographic barriers in eastern Australia.