Toxicity in Escherichia coli resulting from high concentrations of cobalt has been explained by competition of cobalt with iron in various metabolic processes including Fe-S cluster assembly, sulfur assimilation, production of free radicals and reduction of free thiol pool. Here we present another aspect of increased cobalt concentrations in the culture medium resulting in the production of cobalt protoporphyrin IX (CoPPIX), which was incorporated into heme proteins including membrane-bound cytochromes and an expressed human cystathionine beta-synthase (CBS). The presence of CoPPIX in cytochromes inhibited their electron transport capacity and resulted in a substantially decreased respiration. Bacterial cells adapted to the increased cobalt concentration by inducing a modified mixed acid fermentative pathway under aerobiosis. We capitalized on the ability of E. coli to insert cobalt into PPIX to carry out an expression of CoPPIX-substituted heme proteins. The level of CoPPIX-substitution increased with the number of passages of cells in a cobalt-containing medium. This approach is an inexpensive method to prepare cobalt-substituted heme proteins compared to in vitro enzyme reconstitution or in vivo replacement using metalloporphyrin heme analogs and seems to be especially suitable for complex heme proteins with an additional coenzyme, such as human CBS.