The procollagen C-proteinase (PCP) is a zinc peptidase of the astacin family and the metzincin superfamily. The enzyme removes the C-terminal propeptides of fibrillar procollagens and activates other matrix proteins. Besides its catalytic protease domain, the procollagen C-proteinase contains several C-terminal CUB modules (named after complement factors C1r and C1s, the sea urchin UEGF protein, and BMP-1) and EGF-like domains. The two major splice forms of the C-proteinase differ in their overall domain composition. The longer variant, termed mammalian tolloid (mTld, i.e., PCP-2), has the protease-CUB1-CUB2-EGF1-CUB3-EGF2-CUB4-CUB5 composition, whereas the shorter form termed bone morphogenetic protein 1 (BMP-1, i.e., PCP-1) ends after the CUB3 domain. Two related genes encode proteases similar to mTld in humans and have been termed mammalian tolloid like-1 and -2 (mTll-1 and mTll-2, respectively). For mTll-1, it has been shown that it has C-proteinase activity. We demonstrate that recombinant EGF1-CUB3, CUB3, CUB3-EGF2, EGF2-CUB4, and CUB4-CUB5 modules of the procollagen C-proteinase can be expressed in bacteria and adopt a functional antiparallel β-sheet conformation. As shown by surface plasmon resonance analysis, the modules bind to procollagen I in a 1:1 stoichiometry with dissociation constants (K_D) ranging from 622.0 to 1.0 nM. Their binding to mature collagen I is weaker by at least 1 order of magnitude. Constructs containing EGF domains bind more strongly than those consisting of CUB domains only. This suggests that a combination of CUB and EGF domains serves as the minimal functional unit. The binding affinities of the EGF-containing modules for procollagen increase in the order EGF1-CUB3 < CUB3-EGF2 < EGF2-CUB4. In the context of the full length PCP, this implies that a given module has an affinity that continues to increase the more C-terminally the module is located within the PCP. The tightest binding module, EGF2-CUB4 (K_D = 1.0 nM), is only present in mTld, which might provide a quantitative explanation for the different efficiencies of BMP-1 and mTld in procollagen C-proteinase activity.