Proteases may include an amino acid sequence which has at least 70% sequence identity with the amino acid sequence given in SEQ ID NO:1 over its entire length and has, based on the numbering according to SEQ ID NO:1, (i) two or more first amino acid substitutions at positions corresponding to positions 3, 4, 99, 199, or combinations thereof; and (ii) one or more second amino acid substitutions at positions corresponding to positions 74, 136, 143, 154, 161, 163, 171, 200, 203, 209, 212, 256, or combinations thereof. Proteases of this kind demonstrate very good stability with good cleaning performance.