Sediment microbial fuel cells (SMFCs) could be used as power sources and one type of new technology for the removal of organic matters in sediments. In order to improve electrode materials and enhance their effect on the performance, we deposited multi-walled carbon nanotube (MWNT) on stainless steel net (SSN). Electrophoretic deposition technique as a method with low cost, process simplicity, and thickness control was used for this electrode modification and produced this novel SSN-MWNT electrode. The performances of SMFCs with SSN-MWNT as electrode were investigated. The results showed that the maximum power density of SMFC with SSN-MWNT cathode was 31.6 mW m(-2), which was 3.2 times that of SMFC with an uncoated stainless steel cathode. However, no significant increase in the maximum power density of SMFC with SSN-MWNT anode was detected. Further electrochemical analysis showed that when SSN-MWNT was used as the cathode, the cathodic electrochemical activity and oxygen reduction rate were significantly improved. This study demonstrates that the electrophoretic deposition of carbon nanotubes on conductive substrate can be applied for improving the performance of SMFC.