EGR coolers are used in combustion engines to reduce NOx emissions. However, heat transfer in these coolers also results in thermophoresis-temperature-gradient driven motion of suspended particles towards cooler regions-which leads to significant soot deposition. A simple one-dimensional model is proposed to predict the deposition velocity and soot layer thickness that compares reasonably well with experimental data. The behavior of soot deposits on cooled surfaces is complex, with the thickness of the soot layer stabilizes after around 100 hours, reaching a uniform, thickness over the entire heat-exchanger surface. An analysis of this trend and a tentative mechanism to explain this type of behavior is given, based on experimental observations.