ATP:co(I)rrinoid adenosyltransferases (ACATs) are enzymes that catalyze the formation of adenosylcobalamin (AdoCbl, coenzyme B(12)) from cobalamin and ATP. There are three families of ACATs, namely, CobA, EutT, and PduO. In Salmonella enterica, CobA is the housekeeping enzyme that is required for de novo AdoCbl synthesis and for salvaging incomplete precursors and cobalamin from the environment. Here, we report the crystal structure of CobA in complex with ATP, four-coordinate cobalamin, and five-coordinate cobalamin. This provides the first crystallographic evidence of the existence of cob(II)alamin in the active site of CobA. The structure suggests a mechanism in which the enzyme adopts a closed conformation and two residues, Phe91 and Trp93, displace 5,6-dimethylbenzimidazole, the lower nucleotide ligand base of cobalamin, to generate a transient four-coordinate cobalamin, which is critical in the formation of the AdoCbl Co-C bond. In vivo and in vitro mutational analyses of Phe91 and Trp93 emphasize the important role of bulky hydrophobic side chains in the active site. The proposed manner in which CobA increases the redox potential of the cob(II)alamin/cob(I)alamin couple to facilitate formation of the Co-C bond appears to be analogous to that utilized by the PduO-type ACATs, where in both cases the polar coordination of the lower ligand to the cobalt ion is eliminated by placing that face of the corrin ring adjacent to a cluster of bulky hydrophobic side chains.