Understanding exoelectrogenic bacteria mechanisms and their interactions in complex biofilm is critical for the development of microbial fuel cells (MFCs). In this article, assumptions concerning the benefits of the complex sediment microbial community for electricity production were explored with both the complex microbial community and isolates identified as Shewanella. Analysis of the microbial community revealed a strong influence of the sediment community on anodes and electrolytes compared to that of only water. Moreover, while Pelobacteraceae-related genera were dominant in our MFCs instead of Desulfuromonas and Geobacter as usually reported, the electroactive Shewanella algae and Shewanella fodinae were isolated and cultivated from the anodic biofilm. S. fodinae, described for the first time as an electroactive bacterium to the best of our knowledge, led to a maximal current density of 3.6 A/m2 set as 0.3 V/SCE in a three-electrode set-up fed with lactate. S. algae, in a complex medium containing several available substrates, showed several preferential oxidative behaviors including a diauxic behavior. In pure culture and under our conditions, S. fodinae and S. algae were not able to use acetate as a sole electron donor. However, their presence in our acetate-fed MFCs and the adaptive behavior of S. algae hint a syntrophic interaction between the bacteria to optimize the use of the substrate in a complex environment.