The stable fly, Stomoxys calcitrans (L.), is a significant pest of cattle. Twenty-three microsatellite markers were isolated from a repeat-enriched genomic library of S. calcitrans. We characterized variation at these markers and found that 17 loci were polymorphic in two fly populations from Florida. Two to nine alleles were observed among the variable microsatellite loci and expected heterozygosities ranged from 0.03704 to 0.85115. These markers will be useful for characterizing population genetic differentiation and for tracking the migration patterns of stable flies in the USA and worldwide.