Insufficient power generation from a microbial fuel cell (MFC) hampers its progress towards utility-scale development. Electrode modification with biopolymeric materials could potentially address this issue. In this study, medium-chain-length poly-3-hydroxyalkanoates (PHA)/carbon nanotubes (C) composite (CPHA) was successfully applied to modify the surface of carbon cloth (CC) anode in MFC. Characterization of the functional groups on the anodic surface and its morphology was carried out. The CC-CPHA composite anode recorded maximum power density of 254 mW/m2, which was 15-53% higher than the MFC operated with CC-C (214 mW/m2) and pristine CC (119 mW/m2) as the anode in a double-chambered MFC operated with Escherichia coli as the biocatalyst. Electrochemical impedance spectroscopy and cyclic voltammetry showed that power enhancement was attributed to better electron transfer capability by the bacteria for the MFC setup with CC-CPHA anode.