Over-expression of heme binding proteins in Escherichia coli often results in sub-optimal heme incorporation and the amount of heme-bound protein produced usually varies with the protein of interest. Complete heme incorporation is important for biochemical characterization, spectroscopy, structural studies, and for the production of homogeneous commercial proteins with high activity. We have determined that recombinant proteins expressed in E. coli often contain less than a full complement of heme because they rather are partially incorporated with free-base porphyrin. Porphyrin-incorporated proteins have similar spectral characteristics as the desired heme-loaded targets, and thus are difficult to detect, even in purified samples. We present a straightforward and inexpensive solution to this problem that involves the co-expression of native ferrochelatase with the protein of interest. The method is shown to be effective for proteins that contain either Cys- or His-ligated hemes.