Symbiotic relationships between microbes and plants are common and well studied in terrestrial ecosystems, but little is known about such relationships in aquatic environments. We compared the phylogenetic diversities of leaf- and root-attached bacteria from four species of aquatic angiosperms using denaturing gradient gel electrophoresis (DGGE) and DNA sequencing of PCR-amplified 16S rRNA genes. Plants were collected from three beds in Chesapeake Bay at sites characterized as freshwater (Vallisneria americana), brackish (Potomogeton perfoliatus and Stuckenia pectinata), and marine (Zostera marina). DGGE analyses showed that bacterial communities were very similar for replicate samples of leaves from canopy-forming plants S. pectinata and P. perfoliatus and less similar for replicate samples of leaves from meadow-forming plants Z. marina and V. americana and of roots of all species. In contrast, bacterial communities differed greatly among plant species and between leaves and roots. DNA sequencing identified 154 bacterial phylotypes, most of which were restricted to single plant species. However, 12 phylotypes were found on more than one plant species, and several of these phylotypes were abundant in clone libraries and represented the darkest bands in DGGE banding patterns. Root-attached phylotypes included relatives of sulfur-oxidizing Gammaproteobacteria and sulfate-reducing Deltaproteobacteria. Leaf-attached phylotypes included relatives of polymer-degrading Bacteroidetes and phototrophic Alphaproteobacteria. Also, leaves and roots of three plant species hosted relatives of methylotrophic Betaproteobacteria belonging to the family Methylophilaceae. These results suggest that aquatic angiosperms host specialized communities of bacteria on their surfaces, including several broadly distributed and potentially mutualistic bacterial populations.