In many eubacteria, coexpression of recX with recA is essential for attenuation of the deleterious effects of recA overexpression; however, the molecular mechanism has remained enigmatic. Here, we show that Mycobacterium tuberculosis RecX binds directly to M. tuberculosis RecA as well as M. smegmatis and E. coli RecA proteins in vivo and in vitro, but not single-stranded DNA binding protein. The direct association of RecX with RecA failed to regulate the specificity or extent of binding of RecA either to DNA or ATP, ligands that are central to activation of its functions. Significantly, RecX severely impeded ATP hydrolysis and the generation of heteroduplex DNA promoted by homologous, as well as heterologous, RecA proteins. These findings reveal a mode of negative regulation of RecA, and imply that RecX might act as an anti-recombinase to quell inappropriate recombinational repair during normal DNA metabolism.