The phylogeographic structure of cryptic lineages within the freshwater shrimp Caridina indistincta Calman, 1926 (Decapoda: Atyidae) was investigated in an attempt to unravel any potential genetic influences of Quaternary sea-level oscillations. The study was based on mitochondrial DNA sequences from specimens from lakes and creeks in the sand dune areas of southeast Queensland, eastern Australia. Four divergent lineages were identified, two of which were from Moreton and North (N.) Stradbroke Islands. Lineage 'C1' has been found only on Moreton Island and the western part of N. Stradbroke Island, whereas 'C2' was found on the eastern side of N. Stradbroke Island and a few locations on the mainland. These diverged from each other during the Late Miocene/Pliocene and so are older than the current landscape in which they are found. Small-scale phylogeographic analysis of C1 identified four separate geographic areas, within the two islands, whose divergences date to the Pleistocene (100-300 thousand years ago ('kya')). The N. Stradbroke Island population of C2 also diverged from the mainland during the Pleistocene, as did a sympatric freshwater fish Rhadinocentrus ornatus Regan, 1914 (Melanotaeniidae). This implies that the ice-age sea-level changes may have structured these populations, although there is little observable influence of the last glacial maximum (18 kya). Most estimates for the age of the landscape (dunes, lakes) also fall within the Pleistocene and so the effect of sea-level change may be seen both in biology and geology.