Developing an effective method of reducing nitrogen oxide emissions is an important goal in diesel engine research. The use of cooled exhaust gas recirculation has been considered one of the most effective techniques of reducing nitrogen oxide. However, since the combustion characteristics in a diesel engine involves high temperature and load, the amount of particulate matter emission tends to increase, and there is a trade-off between the amount of nitrogen oxide and particulate matter emissions. In the present study, engine dynamometer experiments are performed to investigate the effects of particulate matter fouling on the heat exchange characteristics of wave fin type exhaust gas recirculation coolers that have four cases of two wave pitch and three fin pitch lengths. To optimize the fin and wave pitches of the EGR cooler, the exhaust gas temperature, pressure drop and heat exchange effectiveness are compared. The experimental results show that the exhaust gas recirculation cooler with a fin pitch of 3.6 mm and a wave pitch of 8.8 mm exhibits better heat exchange characteristics and smaller particulate matter fouling effect than the other coolers.