Using an enriched library method, seven polymorphic microsatellite loci were isolated from the barley stem gall midge, Mayetiola hordei. Polymorphism at loci was surveyed on 57 individual midges collected on barley in Tunisia. Across loci, polymorphism ranged from two to six alleles per locus. The observed heterozygosity varied between 0.070 and 0.877. Based on the number of alleles detected and the associated levels of heterozygosity, we believe that these loci will prove useful for population genetic studies on M. hordei.