Fouling of plate heat exchangers (PHEs) is a recurring problem when pasteurizing whey protein solutions. As Ca2+ is involved in denaturation/aggregation mechanisms of whey proteins, the use of calcium chelators seems to be a way to reduce the fouling of PHEs. Unfortunately, in depth studies investigating the changes of the whey protein fouling mechanism in the presence of calcium chelators are scarce. To improve our knowledge, reconstituted whey protein isolate (WPI) solutions were prepared with increasing amounts of phosphate, expressed in phosphorus (P). The fouling experiments were performed on a pilot-scale PHE, while monitoring the evolution of the pressure drop and heat transfer coefficient. The final deposit mass distribution and structure of the fouling layers were investigated, as well as the whey protein denaturation kinetics. Results suggest the existence of two different fouling mechanisms taking place, depending on the added P concentration in WPI solutions. For added P concentrations lower or equal to 20 mg/L, a spongy fouling layer consists of unfolded protein strands bound by available Ca2+. When the added P concentration is higher than 20 mg/L, a heterogeneously distributed fouling layer formed of calcium phosphate clusters covered by proteins in an arborescence structure is observed.