The high internal resistance (Rint) that develops across the sediment microbial fuel cells (SMFC) limits their power production (~4/10 mW m−2) that can be recovered from an initial oil-contaminated sediment (OCS). In the anolyte, Rint is related to poor biodegradation activity, quality and quantity of contaminant content in the sediment and anode material. While on the catholyte, Rint depends on the properties of the catholyte, the oxygen reduction reaction (ORR), and the cathode material. In this work, the main factors limiting the power output of the SMFC have been minimized. The power output of the SMFC was increased (47 times from its initial value, ~4 mW m−2) minimizing the SMFC Rint (28 times from its initial value, 5000 ohms), following the main modifications. Anolyte: the initial OCS was amended with several amounts of gasoline and kerosene. The best anaerobic microbial activity of indigenous populations was better adapted (without more culture media) to 3 g of kerosene. Catholyte: ORR was catalyzed in birnessite/carbon fabric (CF)-cathode at pH 2, 0.8M Na2SO4. At the class level, the main microbial groups (Gammaproteobacteria, Coriobacteriia, Actinobacteria, Alphaproteobacteria) with electroactive members were found at C-anode and were associated with the high-power densities obtained. Gasoline is more difficult to biodegrade than kerosene. However, in both cases, SMFC biodegradation activity and power output are increased when ORR is performed on birnessite/CF in 0.8 M Na2SO4 at pH 2. The work discussed here can focus on bioremediation (in heavy OCS) or energy production in future work.