Multicellular, filamentous, sulfur-oxidizing bacteria, known as cable bacteria, were discovered attached to fibers of a carbon brush electrode serving as an anode of a benthic microbial fuel cell (BMFC). The BMFC had been operated in a temperate estuarine environment for over a year before collecting anode samples for scanning electron microscopy and phylogenetic analyses. Individual filaments were attached by single terminus cells with networks of pilus-like nano-filaments radiating out from these cells, across the anode fiber surface, and between adjacent attachment locations. Current harvesting by the BMFC poised the anode at potentials of ~170-250 mV vs. SHE, and these surface potentials appear to have allowed the cable bacteria to use the anode as an electron acceptor in a completely anaerobic environment. A combination of catalyzed reporter deposition fluorescent in situ hybridization (CARD-FISH) and 16S rRNA gene sequence analysis confirmed the phylogeny of the cable bacteria and showed that filaments often occurred in bundles and in close association with members of the genera Desulfuromonas. However, the Desulfobulbaceae Operational Taxonomic Units (OTUs) from the 16S sequencing did not cluster closely with other putative cable bacteria sequences suggesting that the taxonomic delineation of cable bacteria is far from complete.