Graphene was electrochemically deposited on carbon cloth to fabricate an anode for a Pseudomonas aeruginosa mediatorless microbial fuel cell (MFC). The graphene modification improved power density and energy conversion efficiency by 2.7 and 3 times, respectively. The improvement is attributed to the high biocompatibility of graphene which promotes bacteria growth on the electrode surface that results in the creation of more direct electron transfer activation centers and stimulates excretion of mediating molecules for higher electron transfer rate. A parallel bioelectrocatalytic mechanism consisting of simultaneous direct electron transfer and cell-excreted mediator-enabled electron transfer was established in the P. aeruginosa-catalyzed MFC. This study does not only offer fundamental insights into MFC reactions, but also suggests a low cost manufacturing process to fabricate high power MFCs for practical applications. (C) 2012 Elsevier Ltd. All rights reserved.