The study of heat exchanger fouling using supersaturated calcium sulphate solutions has been widely reported. In this Study fouling was investigated in a larger-scale heat exchange apparatus using stainless-steel pipe, and data were obtained at different flow rates, concentrations, and temperature differences. The deposits were examined using a scanning electron microscope, X-ray diffraction, and conventional photography. In a novel approach, wood pulp fibers were added to the fouling solution at various concentrations to mitigate fouling. Heat transfer enhancement above the solution-alone was observed initially and the onset of fouling delayed. When fouling eventually developed the final asymptotic level was lower than the fiber-free case for the experimental conditions specified. At a fiber concentration of 0.15% heat transfer augmentation occurred for 11 days. However, at 0.25% fiber concentration, heat transfer augmentation (no fouling) was sustained over the experimental duration of 45 days. It can be concluded that the service-life cycle of a heat exchanger can be prolonged with the addition of asymmetric, flexible, natural fibers. In this work it is argued that fibers modify the onset of deposition by boundary layer scavenging, and interact with turbulent eddies to reduce the rate of mass transfer of the foulant to the heated surface. When scale forms, the crystalline structure of the scale is interrupted by the fibers, which appear to roughen the heat transfer surface initially and increase the heat transfer coefficient. However, the scale deposit continues to build up very slowly, causing the thermal resistance to eventually override the turbulence-augmented heat transfer effect of the fibers.