Periphyton mats are an important component of many wetland ecosystems, performing a range of vital ecosystem functions, including nitrogen fixation. The composition and integrity of these mats are affected by nutrient additions, which might result in changes in their function. The overall objective of this study was to investigate the distribution of nifH sequences in floating periphyton mats collected along a nutrient gradient in the Florida Everglades. Distribution of nifH clone libraries indicated nutrient enrichment selected primarily for sequences branching deeply within the heterocystous cyanobacteria and within a novel group of cyanobacteria; sequences from low-nutrient sites were broadly distributed, with no clear dominance of sequences associated with heterocystous and nonheterocystous cyanobacteria and alpha-, gamma-, and delta-proteobacteria. The dominance of heterocystous cyanobacteria in nutrient-enriched sites and the lack of clear dominance by heterocystous cyanobacteria is consistent with previously reported diurnal cycles of nitrogen fixation rates in these systems. Sequences clustering with those harbored by methanotrophs were also identified; sequences from nutrient-impacted and transition regions clustered with those characteristic of type II methanotrophs, and sequences from oligotrophic regions clustered with type I methanotrophs.