Previous studies of the microarthropods of Marion Island, Southern Ocean, documented high mitochondrial COI (cytochrome c oxidase subunit I) haplotype diversity and significant genetic structure, which were ascribed to landscape subdivision. In this paper we revisit these ideas in light of new geomorphological evidence indicating a major lineament orientated along N26.5 degrees E. Using the microarthropod Halozetes fulvus, we test the hypothesis that the eastern and western sides of the island show different population genetic patterns, corresponding to the previously unrecognized geological separation of these regions, and perhaps also with differences in climates across the island and further landscape complexity. Mitochondrial COI data were collected for 291 H. fulvus individuals from 30 localities across the island. Notwithstanding our sampling effort, haplotype diversity was under-sampled as indicated by rarefaction analyses. Overall, significant genetic structure was found across the island as indicated by FST analyses. Nested clade phylogeographical analyses suggested that restricted gene flow (with isolation-by-distance) played a role in shaping current genetic patterns, as confirmed by Mantel tests. At the local scale, coalescent modelling revealed two different genetic patterns. The first, characterizing populations on the south-western corner of the island, was that of low effective population size and high gene flow. The converse was found on the eastern side of Marion Island. Taken together, substantial differences in spatial genetic structure characterize H. fulvus populations across Marion Island, in keeping with the hypothesis that the complex history of the island, including the N26.5 degrees E geological lineament, has influenced population genetic structure.