In this work, we developed and characterized a novel nitrogen-fixing aerobic microbial consortium for the complete detoxification of hexahydro-1,3,5-trinitro-1,3,5-triazine (RDX). Aerobic RDX biodegradation coupled with microbial growth and nitrogen fixation activity were effectively stimulated by the co-addition of starch and RDX under nitrogen limiting conditions. In the starch-stimulated nitrogen-fixing RDX degradative consortium, the RDX degradation activity was correlated with the xplA and nifH gene copy numbers, suggesting the involvement of nitrogen fixing populations in RDX biodegradation. Formate, nitrite, nitrate, and ammonia were detected as aerobic RDX degradation intermediates without the accumulation of any nitroso-derivatives or NDAB (4-nitro-2,4-diazabutanal), indicating nearly complete mineralization. Pyrosequencing targeting the bacterial 16S rRNA genes revealed that the Rhizobium, Rhizobacter and Terrimonas population increased as the RDX degradation activity increased, suggesting their involvement in the degradation process. These findings imply that the nitrogen-fixing aerobic RDX degrading consortium is a valuable microbial resource for improving the detoxification of RDX-contaminated soil or groundwater, especially when combined with rhizoremediation. (C) 2015 Elsevier B.V. All rights reserved.