The blue and red shrimp, Aristeus antennatus, is a commercially important crustacean, in the Mediterranean Sea, which has been listed as a priority species for fishery management. Hypervariable microsatellite markers could be a useful tool to identify genetic stocks among geographically close fishing grounds. Potential microsatellite markers (97) identified from next-generation sequencing of an individual shrimp using a 454 GS Junior Pyrosequencer were tested on a preliminary panel of 15 individuals representing the four worldwide genetic stocks of the species from which 35 polymorphic loci were identified and used to characterize an additional 20 individuals from the Western Mediterranean Sea. In the Western Mediterranean sample, 32 out of 35 were polymorphic loci and the number of alleles per locus ranged from 2 to 14 and expected heterozygosity ranged from 0.050 to 0.968. No linkage disequilibrium was detected, indicating the independence of the loci. These novel microsatellites provide additional tools to address questions relating to genetic diversity, parentage studies and connectivity patterns of A. antennatus populations and help develop effective strategies to ensure long-term sustainability of this resource