Lactococcus lactis strains depend on a proteolytic system for growth in milk to release essential AA from casein. The cleavage specificities of the cell envelope proteinase (CEP) can vary between strains and environments and whether the enzyme is released or bound to the cell wall. Thirty-eight Lc. lactis strains were grouped according to their CEP AA sequences and according to identified peptides after hydrolysis of milk. Finally, AA positions in the substrate binding region were suggested by the use of a new CEP template based on Streptococcus C5a CEP. Aligning the CEP AA sequences of 38 strains of Lc. lactis showed that 21 strains, which were previously classified as group d, could be subdivided into 3 groups. Independently, similar subgroupings were found based on comparison of the Lc. lactis CEP AA sequences and based on normalized quantity of identified peptides released from α_S1-casein and β-casein. A model structure of Lc. lactis CEP based on the crystal structure of Streptococcus C5a CEP was used to investigate the AA positions in the substrate-binding region. New AA positions were suggested, which could be relevant for the cleavage specificity of CEP; however, these could only explain 2 out of 3 found subgroups. The third subgroup could be explained by 1 to 5 AA positions located opposite the substrate binding region.