Protein soils must be removed for both appearance and hygienic reasons. They are denatured by heat treatment or bleaching and cleaned using enzymes. Among the various types of protein soils, blood soils are the most noticeable and known to be denatured by heat and bleaching by oxidation. We verified herein that the detergency of heat and oxidatively denatured hemoglobin is greatly improved by the enzyme immersing treatment in the detergency with SDS and can be analyzed using the probability density functional method. The probability density functional method evaluates the cleaning power by assuming that the adhesion and cleaning force of soils are not uniquely determined, but instead have a distribution in intensity, with a usefulness that had recently been demonstrated. This analytical method showed that the cleaning power of the enzyme immersing treatment improved when the soil adhesive force was decreased due to denatured protein degradation, even though the cleaning power of the SDS remained unchanged, and the values were consistent with those in the cleaning test. In conclusion, the probability density functional method can be used to analyze enzymatic degradation of denatured protein soils and the resulting changes in their detergency.