Chemotaxis may be important when forming cyanobacterial symbioses. However, knowledge of cyanobacterial attraction towards plants and factors affecting chemotaxis is limited. Chemo-attraction was observed in Nostoc strains 8964:3 and PCC 73102 towards exudate or crushed extract of the natural hosts Gunnera manicata, Cycas revoluta and Blasia pusilla, and the nonhost plants Trifolium repens, Arabidopsis thaliana and Oryza sativa. As all tested plant extracts generated chemotaxis, the possibility to attract cyanobacteria may be widespread in plants. Chemotaxis was reduced by increased temperature and darkness and was stimulated by phosphorous and iron starvation and elevated salt concentration. Sugars (arabinose, galactose, and glucose) had a positive effect on chemotaxis, whereas flavonoids (chrysin and naringenin) and amino acids (methionine, glycine, serine, phenylalanine, glutamine, and lysine) had no effect.