We describe nine polymorphic tetranucleotide microsatellite loci from the starfish, Asterina gibbosa. Loci were isolated from a partial genomic library that had been enriched for AAAC repeat sequences. Number of alleles per locus ranged from two to 14 in a sample of 85 individuals from three populations (two from Spain and one from the UK). Observed and expected heterozygosities per population ranged from 0.000 to 0.400 and from 0.040 to 0.784, respectively. All loci presented significant heterozygote deficits in one or more populations. Eight of these loci were amplified and variable in A. pancerii and A. phylactica. These loci will be used to study population structure in A. gibbosa.