© 2015, National Research Council of Canada. All rights reserved. Bacillus megaterium MNSH1-9K-1 and Microbacterium liquefaciens MNSH2-PHGII-2, 2 nickel- and vanadiumresistant bacteria from mine tailings located in Guanajuato, Mexico, are shown to have the ability to remove 33.1% and 17.8% of Ni, respectively, and 50.8% and 14.0% of V, respectively, from spent petrochemical catalysts containing 428 ± 30 mg·kg−1Ni and 2165 ± 77 mg·kg−1V. In these strains, several Ni resistance determinants were detected by conventional PCR. The nccA (nickel–cobalt–cadmium resistance) was found for the first time in B. megaterium. In M. liquefaciens, the above gene as well as the czcD gene (cobalt–zinc–cadmium resistance) and a high-affinity nickel transporter were detected for the first time. This study characterizes the resistance of M. liquefaciens and B. megaterium to Ni through the expression of genes conferring metal resistance.