We sequenced the mitochondrial (mt) DNA cytochrome c oxidase subunit I gene to examine comparative phylogeographic patterns for the springtail Gomphiocephalus hodgsoni and the mite Stereotydeus mollis throughout their ranges in southern Victoria Land, Antarctica. Our aim was to extend previous genetic work to encompass a large ice-free area in the Dry Valleys. In particular, we sought to determine if this new region harboured high levels of genetic diversity and if patterns of genetic structure were congruent across taxa. Phylogenetic and nested clade analyses for G. hodgsoni and S. mollis showed similar patterns of population sub-structuring among locations and highlighted several potential refugia that may have existed during glacial maxima. We identified greater levels of genetic divergence in S. mollis and suggest that there is a nucleotide substitution (mutation) rate difference between S. mollis and G. hodgsoni, and/or that S. mollis has had a longer association with the Antarctic landscape.