The Bacillus megaterium cbiF, encoding the cobalt-precorrin-4 S-adenosyl-L-methionine-dependent transmethylase of the anaerobic cobalamin biosynthetic pathway, has been cloned and overexpressed as a His-tagged recombinant protein in Escherichia coli. The protein was purified to homogeneity by a combination of metal chelate chromatography and high-resolution anion-exchange chromatography. The protein migrated with a subunit mass of 31 kDa by SDS/PAGE and with a molecular mass of 62 kDa by analytical gel filtration, suggesting that the native recombinant protein is a homodimer. The His-tagged protein was physiologically active as it was able to complement a Salmonella typhimurium cbiF mutant. However, the protein did not bind S-adenosyl-L-methionine with the same avidity as observed with other corrin biosynthetic transmethylases. A crystallisation screen of the purified protein led to the identification of two discrete crystal forms. One of these forms has been characterised and a full data set collected.