Cutinase is an enzyme suitable for detergent applications as well as for organic synthesis in non-aqueous solvents. However, its inactivation in the presence of anionic surfactants is a problem which we have addressed by creating a complete saturation library. For this, the cutinase gene from Fusarium solani pisi was mutated to incorporate all 19 possible amino acid exchanges at each of the 214 amino acid positions. The resulting library was screened for active variants with improved stability in the presence of the anionic surfactant dioctyl sulfosuccinate sodium salt (AOT). Twenty-four sites in cutinase were discovered where amino acid replacements resulted in a 2–11-fold stability increase as compared to the wild-type enzyme.