The transition metals nickel and cobalt, essential components of many enzymes, are taken up by specific transport systems of several different types. We integrated in silico and in vivo methods for the analysis of various protein families containing both nickel and cobalt transport systems in prokaryotes. For functional annotation of genes, we used two comparative genomic approaches: identification of regulatory signals and analysis of the genomic positions of genes encoding candidate nickel/cobalt transporters. The nickel-responsive repressor NikR regulates many nickel uptake systems, though the NikR-binding signal is divergent in various taxonomic groups of bacteria and archaea. B 12 riboswitches regulate most of the candidate cobalt transporters in bacteria. The nickel/cobalt transporter genes are often colocalized with genes for nickel-dependent or coenzyme B12 biosynthesis enzymes. Nickel/cobalt transporters of different families, including the previously known NiCoT, UreH, and HupE/UreJ families of secondary systems and the NikABCDE ABC-type transporters, showed a mosaic distribution in prokaryotic genomes. In silico analyses identified CbiMNQO and NikMNQO as the most widespread groups of microbial transporters for cobalt and nickel ions. These unusual uptake systems contain an ABC protein (CbiO or NikO) but lack an extracytoplasmic solute-binding protein. Experimental analysis confirmed metal transport activity for three members of this family and demonstrated significant activity for a basic module (CbiMN) of the Salmonella enterica serovar Typhimurium transporter.