We isolate and characterise 16 polymorphic microsatellite loci for the super-abundant, pan-tropical sooty tern (Onychoprion fuscatus), facilitating population genetic studies. In 70 samples from two breeding colonies, the total number of alleles per locus ranged between 5 and 21, observed heterozygosity ranged from 0.143 to 0.942, while estimated null allele frequency varied from −0.131 to 0.273. Polymerase chain reaction (PCR) conditions were optimised across loci, enabling multiplexing and rapid multilocus genotyping. These 16 loci will be useful for future studies of genetic diversity and population structure, and can be used as a proxy through which to assess ecosystem function and change. We additionally test cross-species amplification in the brown (Anous stolidus) and lesser (A. tenuirostris) noddies, illustrating a use of these microsatellites in other related Sternidae species.