Exhaust gas recirculation (EGR) coolers are commonly used in diesel engines to reduce the temperature of recirculated exhaust gases in order to reduce NOX emissions. Engine coolant is used to cool EGR coolers. The presence of a cold surface in the cooler causes fouling due to particulate soot deposition, condensation of hydrocarbon, water and acid. Fouling experience results in cooler effectiveness loss and pressure drop. In this study, possible soot deposition mechanisms are discussed and their orders of magnitude are compared. Also, probable removal mechanisms of soot particles are studied by calculating the forces acting on a single particle attached to the wall or deposited layer. Our analysis shows that thermophoresis in the dominant mechanism for soot deposition in EGR coolers and high surface temperature and high kinetic energy of soot particles at the gas-deposit interface can be the critical factor in particles removal. High surface temperature causes thermal forces between particles and overcomes Van der Waals and results in particles removal. This study led us towards a hypothesis for possible removal mechanisms of soot particles from the deposited layer.