Phylogeographical studies can reveal hidden patterns in the evolutionary history of species. Comparative analyses of closely related species can further help disentangle the relative contributions of processes responsible for such patterns. In this work, the phylogeography of two aristeid species, Aristeus antennatus and Aristaeomorpha foliacea, was compared through multiple genetic markers. These marine shrimp species are of high commercial importance, and are exploited in the Mediterranean Sea (MED) and in Mozambique Channel (MOZ) where they occur in partial sympatry. Aristeus antennatus (N = 50) from Western and Eastern Mediterranean (WM and EM, respectively), Atlantic Ocean (AO) and MOZ, and Aristaeomorpha foliacea (N = 40) from WM, EM, MOZ North-Western Australia (AUS) were analyzed with two nuclear genes (PEPCK and NaK) and one mitochondrial (COI) gene. Within the study area differences were found between the two species in their phylogeographical patterns, suggesting distinct responses to environmental changes. Monophyly of Aristeus antennatus was found across its distributional range. This pattern contrasted by a deep evolutionary split within Aristaeomorpha foliacea where genetic diversity followed geography distinguishing MED-MOZ and AUS. We propose that the AUS lineage of A. foliacea warrants consideration as a distinct species, with consequent implications in systematics and resource management.