Human cystathionine β-synthase (CBS), a pivotal enzyme in the metabolism of homocysteine, is a pyridoxal-5′-phosphate-dependent enzyme that also contains heme, a second cofactor whose function is still unclear. One strategy for elucidation of heme function is its replacement with different metalloporphyrins or with porphyrins containing different substituent groups. This paper describes a novel expression approach and purification of cobalt CBS (CoCBS), which results in a high yield of fully active, high purity enzyme, in which heme is substituted by Co-protoporphyrin IX (CoPPIX). Metal content analysis showed that the enzyme contained 92% cobalt and 8% iron. CoCBS was indistinguishable from wild-type FeCBS in its activity, tetrameric oligomerization, PLP saturation and responsiveness to the allosteric activator, S-adenosyl-L-methionine. The observed biochemical and spectral characteristics of CoCBS provide further support for the suggestion that heme is involved in structural integrity and folding of this unusual enzyme.