A method of cleaning equipment such as heat exchangers, evaporators, tanks and other industrial equipment using clean-in-place procedures and a pre-treatment solution prior to the conventional CIP cleaning process. The pre-treatment step improves the degree of softening of the soil, and thus facilitates its removal. The pre-treatment solution can be a strong acidic solution, a strong alkaline solution, or comprise a penetrant. A preferred strong acidic solution is an acid peroxide solution. In some embodiments, the pre-treatment may include no strong alkali or acid ingredient; rather, the penetrant provides acceptable levels of pre-treatment.