The transformation of explosives, including hexahydro-1,3,5-trinitro-1,3,5-triazine (RDX), by xenobiotic reductases XenA and XenB (and the bacterial strains harboring these enzymes) under both aerobic and anaerobic conditions was assessed. Under anaerobic conditions, Pseudomonas fluorescens I-C (XenB) degraded RDX faster than Pseudomonas putida II-B (XenA), and transformation occurred when the cells were supplied with sources of both carbon (succinate) and nitrogen (NH4+), but not when only carbon was supplied. Transformation was always faster under anaerobic conditions compared to aerobic conditions, with both enzymes exhibiting a O2 concentration-dependent inhibition of RDX transformation. The primary degradation pathway for RDX was conversion to methylenedinitramine and then to formaldehyde, but a minor pathway that produced 4-nitro-2,4-diazabutanal (NDAB) also appeared to be active during transformation by whole cells of P. putida II-B and purified XenA. Both XenA and XenB also degraded the related nitramine explosives octahydro-1,3,5,7-tetranitro-1,3,5,7-tetrazocine and 2,4,6,8,10,12-hexanitro-2,4,6,8,10,12-hexaazaisowurtzitane. Purified XenB was found to have a broader substrate range than XenA, degrading more of the explosive compounds examined in this study. The results show that these two xenobiotic reductases (and their respective bacterial strains) have the capacity to transform RDX as well as a wide variety of explosive compounds, especially under low oxygen concentrations.