Repeated use of the explosive compound hexahydro-1,3,5-trinitro-1,3,5-triazine (RDX) on military land has resulted in significant soil and groundwater pollution. Rates of degradation of RDX in the environment are low, and accumulated RDX, which the U.S. Environmental Protection Agency has determined is a possible human carcinogen, is now threatening drinking water supplies. RDX-degrading microorganisms have been isolated from RDX-contaminated land; however, despite the presence of these species in contaminated soils, RDX pollution persists. To further understand this problem, we studied RDX-degrading species belonging to four different genera (Rhodococcus, Microbacterium, Gordonia, and Williamsia) isolated from geographically distinct locations and established that the xplA and xplB (xplAB) genes, which encode a cytochrome P450 and a flavodoxin redox partner, respectively, are nearly identical in all these species. Together, the xplAB system catalyzes the reductive denitration of RDX and subsequent ring cleavage under aerobic and anaerobic conditions. In addition to xplAB, the Rhodococcus species studied here share a 14-kb region flanking xplAB; thus, it appears likely that the RDX-metabolizing ability was transferred as a genomic island within a transposable element. The conservation and transfer of xplAB-flanking genes suggest a role in RDX metabolism. We therefore independently knocked out genes within this cluster in the RDX-degrading species Rhodococcus rhodochrous 11Y. Analysis of the resulting mutants revealed that XplA is essential for RDX degradation and that XplB is not the sole contributor of reducing equivalents to XplA. While XplA expression is induced under nitrogen-limiting conditions and further enhanced by the presence of RDX, MarR is not regulated by RDX.