Benthic cyanobacterial communities from Guadarrama River (Spain) biofilms were examined using temperature gradient gel electrophoresis (TGGE), comparing the results with microscopic analyses of field-fixed samples and the genetic characterization of cultured isolates from the river. Changes in the structure and composition of cyanobacterial communities and their possible association with eutrophication in the river downstream were studied by examining complex TGGE patterns, band extraction, and subsequent sequencing of 16S rRNA gene fragments. Band profiles differed among sampling sites depending on differences in water quality. The results showed that TGGE band richness decreased in a downstream direction, and there was a clear clustering of phylotypes on the basis of their origins from different locations according to their ecological requirements. Multivariate analyses (cluster analysis and canonical correspondence analysis) corroborated these differences. Results were consistent with those obtained from microscopic observations of field-fixed samples. According to the phylogenetic analysis, morphotypes observed in natural samples were the most common phylotypes in the TGGE sequences. These phylotypes were closely related to Chamaesiphon, Aphanocapsa, Pleurocapsa, Cyanobium, Pseudanabaena, Phormidium, and Leptolyngbya. Differences in the populations in response to environmental variables, principally nutrient concentrations (dissolved inorganic nitrogen and soluble reactive phosphorus), were found. Some phylotypes were associated with low nutrient concentrations and high levels of dissolved oxygen, while other phylotypes were associated with eutrophic-hypertrophic conditions. These results support the view that once a community has been characterized and its genetic fingerprint obtained, this technique could be used for the purpose of monitoring rivers.