Two types of cathodic biofilm in microbial fuel cells (MFC) were established for comparison on their performance and microbial communities. Complete autotrophic simultaneous nitrification and denitrification (SND) without organics addition was achieved in nitrifying-MFC (N-MFC) with a total nitrogen (TN) removal rate of 0.35 mg/(L·h), which was even higher than that in denitrifying-MFC (D-MFC) at same TN level. Integrated denaturing gradient gel electrophoresis analysis based on both 16S rRNA and nirK genes showed that Alpha-, Gammaproteobacteria were the main denitrifier communities. Some potential autotrophic denitrifying bacteria which can use electrons and reducing power from cathodes, such as Shewanella oneidensis, Shewanella loihica, Pseudomonas aeruginosa, Starkeya novella and Rhodopseudomonas palustris were identified and selectively enriched on cathode biofilms. Further, relative abundance of denitrifying bacteria characterized by nirK/16S ratios was much higher in biofilm than suspended sludge according to real-time polymerase chain reaction. The highest enrichment efficiency for denitrifiers was obtained in N-MFC cathode biofilms, which confirmed autotrophic denitrifying bacteria enrichment is the key factor for a D-MFC system.