We report here on the isolation and primary characterization of the yohM gene of Escherichia coli. We show that yohM encodes a membrane-bound polypeptide conferring increased nickel and cobalt resistance in E. coli. yohM was specifically induced by nickel or cobalt but not by cadmium, zinc, or copper. Mutation of yohM increased the accumulation of nickel inside the cell, whereas cells harboring yohM in multicopy displayed reduced intracellular nickel content. Our data support the hypothesis that YohM is the first described efflux system for nickel and cobalt in E. coli. We propose rcnA (resistance to cobalt and nickel) as the new denomination of yohM.