The freshwater bryozoan Fredericella sultana is the most common primary host for the myxozoan parasite Tetracapsuloides bryosalmonae, causing proliferative kidney disease (PKD) in salmonid fish. An Illumina next-generation sequencing library containing genomic DNA from both T. bryosalmonae and F. sultana yielded 10,653 microsatellite motifs. Twenty-four loci were tested in both species and 12 novel polymorphic tri- and tetranucleotide microsatellite markers were developed for F. sultana. These markers provide a valuable resource for population genetic studies of F. sultana, whilst the apparent lack of microsatellites in the PKD agent suggests a low frequency of tri- and tetranucleotide repeats in the T. bryosalmonae genome.