Toxic cyanobacterial blooms are an important problem worldwide. Cyanobacteria may negatively impact young-of-the-year (YOY) fish directly (toxin production, turbidity, decrease in water quality) or indirectly (trophic toxin transfer, changes in prey species composition). Here we test whether there are any differences in cyanobacterial tolerance between four geographically distinct populations of European perch (Perca fluviatilis). We show that P. fluviatilis may develop tolerance against cyanobacteria demonstrated by the ability of individuals from a marine site (exposed to annual cyanobacterial blooms) to increase their detoxification more than individuals from an oligotrophic site (rarely exposed to cyanobacteria). Our results also revealed significant interaction effects between genotypes within a population and response to cyanobacterial exposure in terms of absolute growth and detoxification activity. This genotype by treatment interaction may result in local adaptations to cyanobacterial exposure in P. fluviatilis. Hence, the sensitivity against cyanobacterial exposure may differ between within species populations increasing the importance of local management of fish populations.