Numerous biocorrosion studies have stated that biofilms formed in aerobic seawater induce an efficient catalysis of the oxygen reduction on stainless steels. This property was implemented here for the first time in a marine microbial fuel cell (MFC). A prototype was designed with a stainless steel anode embedded in marine sediments coupled to a stainless steel cathode in the overlying seawater. Recording current/potential curves during the progress of the experiment confirmed that the cathode progressively acquired effective catalytic properties. The maximal power density produced of 4mWm−2 was lower than those reported previously with marine MFC using graphite electrodes. Decoupling anode and cathode showed that the cathode suffered practical problems related to implementation in the sea, which may found easy technical solutions. A laboratory fuel cell based on the same principle demonstrated that the biofilm-covered stainless steel cathode was able to supply current density up to 140mAm−2 at +0.05V versus Ag/AgCl. The power density of 23mWm−2 was in this case limited by the anode. These first tests presented the biofilm-covered stainless steel cathodes as very promising candidates to be implemented in marine MFC. The suitability of stainless steel as anode has to be further investigated.