The present invention relates to subtilisin BPN' variants having a modified amino acid sequence of wild-type BPN' amino acid sequence, the wild-type amino acid sequence comprising a first loop region, a second loop region, a third loop region, a fourth loop region and a fifth loop region; wherein the modified amino acid sequence comprises different amino acids than that occurring in wild-type subtilisin BPN' (i.e., substitution) at specifically identified positions in one or more of the loop regions whereby the BPN' variant has decreased adsorption to, and increased hydrolysis of, an insoluble substrate as compared to the wild-type subtilisin BPN'. The present invention also relates to the genes encoding such subtilisin BPN' variants. The present invention also relates to compositions comprising such subtilisin BPN' variants for cleaning a variety of surfaces.