The present invention relates to bleaching compositions comprising a protease variant. One bleaching 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 substitution 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, a bleaching agent; and one or more cleaning adjunct materials. Another bleaching 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; a bleaching agent; and one or more cleaning adjunct materials. Methods for using the bleaching compositions are also provided.