Population outbreaks of crown-of-thorns starfish (Acanthaster spp.) represent one of the most significant biological disturbances on Indo-Pacific coral reefs. Here, we combine 15 published and 11 newly isolated polymorphic microsatellite markers from the coral-eating starfish, A. cf. planci and describe their integration into four multiplex PCRs. All markers were polymorphic with a mean of 11.7 ± 1.9 SE alleles per locus and an average observed heterozygosity of 0.619 ± 0.049 SE across 195 genotyped individuals from the Great Barrier Reef. This multiplex assay provides an effective means of investigating the population dynamics of crown-of-thorns starfish and the initiation and spread of population outbreaks.