Understanding the microbial community structure and genetic potential of anode biofilms is key to improve extracellular electron transfers in microbial fuel cells. We investigated effect of substrate and temporal dynamics of anodic biofilm communities using phylogenetic and metagenomic approaches in parallel with electrochemical characterizations. The startup non-steady state anodic bacterial structures were compared for a simple substrate, acetate, and for a complex substrate, landfill leachate, using a single-chamber air-cathode microbial fuel cell. Principal coordinate analysis showed that distinct community structures were formed with each substrate type. The bacterial diversity measured as Shannon index decreased with time in acetate cycles, and was restored with the introduction of leachate. The change of diversity was accompanied by an opposite trend in the relative abundance of Geobacter-affiliated phylotypes, which were acclimated to over 40% of total Bacteria at the end of acetate-fed conditions then declined in the leachate cycles. The transition from acetate to leachate caused a decrease in output power density from 243±13 mW/m2 to 140±11 mW/m2, accompanied by a decrease in Coulombic electron recovery from 18±3% to 9±3%. The leachate cycles selected protein-degrading phylotypes within phylum Synergistetes. Metagenomic shotgun sequencing showed that leachate-fed communities had higher cell motility genes including bacterial chemotaxis and flagellar assembly, and increased gene abundance related to metal resistance, antibiotic resistance, and quorum sensing. These differentially represented genes suggested an altered anodic biofilm community in response to additional substrates and stress from the complex landfill leachate.