Bacillus megaterium MNSH1-9K-1 and Microbacterium liquefaciens MNSH2-PHGII-2, 2 nickel- and vanadium-resistant 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(-1) Ni and 2165 ± 77 mg·kg(-1) V. 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.