Computer analysis of the archaeal genome databases failed to identify orthologues of all of the bacterial cobamide biosynthetic enzymes. Of particular interest was the lack of an orthologue of the bifunctional nucleoside triphosphate (NTP):5′-deoxyadenosylcobinamide kinase/GTP:adenosylcobinamide-phosphate guanylyltransferase enzyme (CobU in Salmonella enterica). This paper reports the identification of an archaeal gene encoding a new nucleotidyltransferase, which is proposed to be the nonorthologous replacement of the S. enterica cobU gene. The gene encoding this nucleotidyltransferase was identified using comparative genome analysis of the sequenced archaeal genomes. Orthologues of the gene encoding this activity are limited at present to members of the domain Archaea. The corresponding ORF open reading frame from Methanobacterium thermoautotrophicum ΔH (MTH1152; referred to as cobY) was amplified and cloned, and the CobY protein was expressed and purified from Escherichia coli as a hexahistidine-tagged fusion protein. This enzyme had GTP:adenosylcobinamide-phosphate guanylyltransferase activity but did not have the NTP:AdoCbi kinase activity associated with the CobU enzyme of S. enterica. NTP:adenosylcobinamide kinase activity was not detected in M. thermoautotrophicum ΔH cell extract, suggesting that this organism may not have this activity. The cobY gene complemented a cobU mutant of S. enterica grown under anaerobic conditions where growth of the cell depended on de novo adenosylcobalamin biosynthesis. cobY, however, failed to restore adenosylcobalamin biosynthesis in cobU mutants grown under aerobic conditions where de novo synthesis of this coenzyme was blocked, and growth of the cell depended on the assimilation of exogenous cobinamide. These data strongly support the proposal that the relevant cobinamide intermediates during de novo adenosylcobalamin biosynthesis are adenosylcobinamide-phosphate and adenosylcobinamide-GDP, not adenosylcobinamide. Therefore, NTP:adenosylcobinamide kinase activity is not required for de novo cobamide biosynthesis.