The bloom-containing water bodies may have an impact due to cyanotoxins production on other microorganisms and aquatic plants. Where such water is being used for crops irrigation, the presence of cyanotoxins may also have a toxic impact on terrestrial plants and their rhizosphere microbiota. For that purpose, PCR-based 454 pyrosequencing was applied to phylogenetically characterize the bacterial community of Medicago sativa rhizosphere in response to cyanotoxins extract. This analysis revealed a wide diversity at species level, which decreased from unplanted soil to root tissues indicating that only some populations were able to compete for nutrients and niches in this selective habitat. Gemmatimonas, Actinobacteria, Deltaproteobacteria and Opitutae mainly inhabited the bulk soil, whereas, the root-adhering soil and the root tissues were inhabited by Gammaproteobacteria and Alphaproteobacteria. The proportion of these populations fluctuated in response to cyanotoxins extract exposure. Betaproteobacteria proportion increased in the three studied compartments, whereas Gammaproteobacteria proportion decreased except in the bulk soil. This study revealed the potential toxicity of cyanotoxins extract towards Actinobacteria, Gemmatimonas, Deltaproteobacteria, and Gammaproteobacteria, however Clostridia, Opitutae and bacteria related with Betaproteobacteria, were stimulated denoting their tolerance. Altogether, these data indicate that crop irrigation using cyanotoxins containing water might alter the rhizosphere functioning.