The carbapenemase NDM-1 has been identified recently in Enterobacteriaceae and Acinetobacter baumannii as a source of multidrug resistance, including resistance to carbapenems. By analyzing the immediate genetic environment of the bla(NDM-1) carbapenemase gene among a series of NDM-1-producing enterobacterial isolates, a novel gene (ble(MBL), for ble gene associated with the metallo-β-lactamase NDM-1) was identified. The ble(MBL) gene encodes a novel bleomycin resistance protein (BRP), named BRP(MBL), that shares weak similarities with known BRPs (less than 60% amino acid identity). The expression of BRP(MBL) conferred resistance to bleomycin and to bleomycin-like molecules in Enterobacteriaceae and A. baumannii. The bla(NDM-1) and ble(MBL) genes were coexpressed under the control of the same promoter, located upstream of the bla(NDM-1) gene and at the extremity of the insertion sequence ISAba125. Most of the NDM producers possessed the ble(MBL) gene. Although BRP(MBL) did not modify the growth or death rates of Escherichia coli under experimental conditions, it suppressed the mutation rate of hypermutable E. coli and therefore may stabilize the plasmid-borne bla(NDM-1) gene. This study suggests that the emerging carbapenemase NDM-1 is selected by bleomycin-like molecules, and that BRP(MBL) producers (and consequently NDM producers) are better suited to various environments.