Cobalamins belong to the tetrapyrrole family of prosthetic groups. The presence of a metal ion is a key feature of these compounds. In the oxygen-dependent (aerobic) cobalamin biosynthetic pathway, cobalt is inserted into a ring-contracted tetrapyrrole called hydrogenobyrinic acid a,c-diamide (HBAD) by a cobaltochelatase that is constituted by three subunits, CobN, CobS and CobT, with molecular masses of 137, 37 and 71kDa, respectively. Based on the similarities with magnesium chelatase, cobaltochelatase has been suggested to belong to the AAA(+) superfamily of proteins. In this paper we present the cloning of the Brucella melitensis cobN, cobS and cobT, the purification of the encoded protein products, and a single-particle reconstruction of the macromolecular assembly formed between CobS and CobT from negatively stained electron microscopy images of the complex. The results show for the first time that subunits CobS and CobT form a chaperone-like complex, characteristic for the AAA(+) class of proteins. The molecules are arranged in a two-tiered ring structure with the six subunits in each ring organized as a trimer of dimers. The similarity between this structure and that of magnesium chelatase, as well as analysis of the amino acid sequences confirms the suggested evolutionary relationship between the two enzymes.