c-type cytochromes are normally characterized by covalent attachment of the iron cofactor haem to protein through two thioether bonds between the vinyl groups of the haem and the thiol groups of a CXXCH (Cys-Xaa-Xaa-Cys-His) motif. In cells, the haem attachment is an enzyme-catalysed post-translational modification. We have previously shown that co-expression of a variant of Escherichia coli cytochrome b562 containing a CXXCH haem-binding motif with the E. coli Ccm (cytochrome c maturation) proteins resulted in homogeneous maturation of a correctly formed c-type cytochrome. In contrast, in the absence of the Ccm apparatus, the product holocytochrome was heterogeneous, the main species having haem inverted and attached through only one thioether bond. In the present study we use further variants of cytochrome b562 to investigate the substrate specificity of the E. coli Ccm apparatus. The system can mature c-type cytochromes with CCXXCH, CCXCH, CXCCH and CXXCHC motifs, even though these are not found naturally and the extra cysteine residue might, in principle, disrupt the biogenesis proteins which must interact intricately with disulfide-bond oxidizing and reducing proteins in the E. coli periplasm. The Ccm proteins can also attach haem to motifs of the type CXnCH where n ranges from 2 to 6. For n=3 and 4, the haem attachment was correct and homogeneous, but for higher values of n the holocytochromes displayed oxidative addition of sulfur and/or oxygen atoms associated with the covalent haem-attachment process. The implications of our observations for the haem-attachment reaction, for genome analyses and for the substrate specificity of the Ccm system, are discussed.