The present invention relates to cleaning compositions comprising a protease variant. One cleaning composition comprises a protease variant including a substitution of an amino acid residue with another naturally occurring amino acid residue at an amino acid residue position corresponding to position 103 of Bacillus amyloliquefaciens subtilisin in combination with a substitution of an amino acid residue with another naturally occurring amino acid residue at one or more amino acid residue positions corresponding to positions 1, 3, 4, 8, 9, 10, 12, 13, 16, 17, 18, 19, 20, 21, 22, 24, 27, 33, 37, 38, 42, 43, 48, 55, 57, 58, 61, 62, 68, 72, 75, 76, 77, 78, 79, 86, 87, 89, 97, 98, 99, 101, 102, 104, 106, 107, 109, 111, 114, 116, 117, 119, 121, 123, 126, 128, 130, 131, 133, 134, 137, 140, 141, 142, 146, 147, 158, 159, 160, 166, 167, 170, 173, 174, 177, 181, 182, 183, 184, 185, 188, 192, 194, 198, 203, 204, 205, 206, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 222, 224, 227, 228, 230, 232, 236, 237, 238, 240, 242, 243, 244, 245, 246, 247, 248, 249, 251, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 265, 268, 269, 270, 271, 272, 274 and 275 of Bacillus amyloliquefaciens subtilisin; wherein when said protease variant includes a substitution of amino acid residues at positions corresponding to positions 103 and 76, there is also a subtitution of an amino acid residue at one or more amino acid residue positions other than amino acid residue positions corresponding to positions 27, 99, 101, 104, 107, 109, 123, 128, 166, 204, 206, 210, 216, 217, 218, 222, 260, 265 or 274 of Bacillus amyloliquefaciens subtilisin; and one or more cleaning adjunct materials. Another cleaning composition comprises a protease variant including a substitution of an amino acid residue with another naturally occurring amino acid residue at one or more amino acid residue positions corresponding to positions 62, 212, 230, 232, 252 and 257 of Bacillus amyloliquefaciens subtilisin; and one or more cleaning adjunct materials. Methods for using the cleaning compositions are also provided.