Proliferative kidney disease (PKD) caused by the myxozoan parasite Tetracapsuloides bryosalmonae is a serious parasitic disease threatening both farmed and wild salmonid populations, but very little is currently known about the distribution of the parasite in the Baltic Sea region. In this study we (1) report the development of a novel multiplex PCR method for fast and reliable screening of T. bryosalmonae; (2) use this multiplex PCR method to show that the PKD agent T. bryosalmonae is widespread in natural brown trout Salmo trutta L. populations in Estonia; (3) evaluate monthly and yearly variation of T. bryosalmonae prevalence in juvenile trout; (4) assess T. bryosalmonae prevalence in different age-classes of fish (0+ vs. 1+ and older) and report the presence of the PKD agent in the kidneys of returning sea trout spawners; and (5) suggest the freshwater bryozoan Plumatella fungosa as a putative invertebrate host of T. bryosalmonae in Estonia. Our results demonstrate a highly heterogeneous distribution of T. bryosalmonae at the micro-geographic scale, indicating that PKD could have an important negative effect on recruitment in Estonian brown trout populations.