The biogeography of islands is often strongly influenced by prior geological events. Corucia zebrata (Squamata: Scincidae) is endemic to the geologically complex Solomon Archipelago in Northern Melanesia. We examined the level of divergence for different island populations of C. zebrata and discussed these patterns in light of Pleistocene land bridges, island isolation, and island age. Corucia zebrata was sampled from 14 locations across the Solomon Archipelago and sequenced at two mitochondrial genes (ND2 and ND4; 1697 bp in total) and four nuclear loci (rhodopsin, an unknown intron, AKAP9, and PTPN12). Measures of genetic divergence, analyses of genetic variation, and Bayesian phylogenetic inference were used and the data assessed in light of geological information. Populations of C. zebrata on separate islands were found to be genetically different from each other, with reciprocal monophyly on mitochondrial DNA. Populations on islands previously connected by Pleistocene land bridges were marginally less divergent from each other than from populations on other nearby but isolated islands. There are indications that C. zebrata has radiated across the eastern islands of the archipelago within the last 1–4 million years. Nuclear loci were not sufficiently informative to yield further information about the phylogeography of C. zebrata on the Solomon Archipelago. Analyses of the mitochondrial data suggest that dispersal between islands has been very limited and that there are barriers to gene flow within the major islands. Islands that have been isolated during the Pleistocene glacial cycles are somewhat divergent in their mitochondrial genotypes, however, isolation by distance (IBD) and recent colonization of isolated but geologically younger islands appear to have had stronger effects on the phylogeography of C. zebrata than the Pleistocene glacial cycles. This contrasts with patterns reported for avian taxa, and highlights the fact that biogeographic regions for island species cannot be directly extrapolated among taxa of differing dispersal ability.