The abundance of cellulosic wastes make them attractive source of energy for producing electricity in microbial fuel cells (MFCs). However, electricity production from cellulose requires obligate anaerobes that can degrade cellulose and transfer electrons to the electrode (exoelectrogens), and thus most previous MFC studies have been conducted using two-chamber systems to avoid oxygen contamination of the anode. Single-chamber, air-cathode MFCs typically produce higher power densities than aqueous catholyte MFCs and avoid energy input for the cathodic reaction. To better understand the bacterial communities that evolve in single-chamber air-cathode MFCs fed cellulose, we examined the changes in the bacterial consortium in an MFC fed cellulose over time. The most predominant bacteria shown to be capable electron generation was Firmicutes, with the fermenters decomposing cellulose Bacteroidetes. The main genera developed after extended operation of the cellulose-fed MFC were cellulolytic strains, fermenters and electrogens that included: Parabacteroides, Proteiniphilum, Catonella and Clostridium. These results demonstrate that different communities evolve in air-cathode MFCs fed cellulose than the previous two-chamber reactors.