Investigations of fouling in heat exchangers are mainly focused on two factors: commercial impact due to energy losses, and environmental impact manifested through higher CO2 emissions. The purpose of this paper is to introduce a third factor relating to safety in operations. This paper presents two case studies, one for a hydroprocessing unit with feed/effluent heat exchangers and another for preheat train exchangers installed upstream of the atmospheric furnace in a refinery crude unit. Due to a wide range of process temperatures examined in both case studies, the heat exchangers in the network are subject to various fouling mechanisms. As illustrated in the pictures of actual tube bundles, some of the exchangers within the network are heavily fouled, while the other exchangers operate in nearly clean conditions. Detailed simulations indicate that nonuniform fouling results in heat exchanger operating temperatures that are significantly higher than those predicted by conventional analyses using uniform fouling. Higher than anticipated process fluid temperatures may result in exceeding the threshold limits for certain corrosion mechanisms and/or significantly higher than expected rates of corrosion.