The seagrass Posidonia oceanica is endemic to the Mediterranean Sea, where it plays an important role in coastal ecosystem dynamics. Because of this important role and concerns about the observed regression of some meadows, population genetic studies of this species have been promoted. However, the markers used until now were not polymorphic enough to efficiently assess the level and spatial pattern of genetic variability. Hypervariable molecular markers were obtained by screening a genomic library enriched for microsatellite dinucleotide repeats. Among 25 primer pairs defined, eight amplified polymorphic micro-satellites with an encouraging level of variability at the two geographical scales sampled.