Exhaust Gas Recirculation system (EGR) is an effective technique for reducing NOx emissions in order to accomplish the more and more stringent emissions standards. This system is widely use in commercial vehicle engines in which thermal loads and durability are a critical issue. In addition, the development deadlines of the new engine generations are being considerably reduced, especially for validation test phase in which costumers usually require robust parts for engine validation in the first stages of the project. Some of the most critical issues in this initial phases of program development are heavy boiling and thermal fatigue. Consequently, it has been necessary to develop a procedure for designing EGR coolers robust enough against heavy boiling and thermal fatigue in a short period of time, even when the engine calibration is not finished and the working conditions of the EGR system are not completely defined. This methodology describes how to use CFD and analytical tools for obtaining approximate temperature maps of the EGR cooler in a very short period of time in order to optimize the coolant distribution by ensuring minimum coolant velocities for avoiding heavy boiling. This calculations are focused on a thermal fatigue test definition that is based on experience and the available data of the engine, allowing to reduce drastically the development deadline while guaranteeing robustness and quality.