Prototheca species are unicellular, nonphotosynthetic, saprophytic, and occasionally pathogenic, microalgae, with an extensive environmental reservoir. This study explores, for the first time, the occurrence of Prototheca in aquatic ecosystems by using a molecular profiling approach. A total of 362 samples were collected from 80 natural and artificial waterbodies at 88 sampling sites in 26 localities across Poland during a 1.5-year period. The overall isolation rate of Prototheca from water environments was 14.1%. Prototheca were most prevalent in rivers of urbanized areas, indicating that the algae are primarily adapted to lotic ecosystems with a high input of organic matter. Interestingly, it is not the amount of organic matter per se but its quality that seems to shape the habitat potential of the protothecae. The two most frequently isolated species were P. wickerhamii and P. pringsheimii, representing a third and a fourth of the strains, respectively. Additionally, three novel species were described, namely, P. fontanea, P. lentecrescens, and P. vistulensis. The high species diversity of the genus Prototheca may reflect the complexity of water ecosystems along with ecological and functional adaptations of the algae to such environments. For further investigations, the study provides a revised scheme for identification of all 18 Prototheca species currently recognized.