Bulk carbon-based materials can enhance anaerobic biodenitrification when they are present in extracellular matrices. However, little information is available on the effect of nitrogen and iron co-doped carbon dots (N, Fe-CDs) with sizes below 10 nm on this process. This work demonstrated that Fe−N X formed in N, Fe-CDs and their low surface potentials facilitated electron transfer. N, Fe-CDs exhibited good biocompatibility and were effectively absorbed by Pseudomonas stutzeri ATCC 17588. Intracellular N, Fe-CDs played a dominant role in enhancing anaerobic denitrification. During this process, the nitrate removal rate was significantly increased by 40.60% at 11 h with little nitrite and N 2 O accumulation, which was attributed to the enhanced activities of the electron transport system and various denitrifying reductases. Based on proteomics and metabolomic analysis, N, Fe-CDs effectively regulated carbon/nitrogen/sulfur metabolism to induce more electron generation, less nitrite/N 2 O accumulation, and higher levels of nitrogen removal. This work reveals the mechanism by which N, Fe-CDs enhance anaerobic denitrification and broaden their potential application in nitrogen removal.