This CFD study represents the improvement of cooling performance of Exhaust Gas Recirculation (EGR) by adding newly designed vortex generators inside the engine space of an automobile. The simulation of EGR cooler model was validated comparing with the available data and a reasonable agreement has been observed. A total of twelve different shapes of proposed wing-type vortex generators were numerically investigated to compare the cooling effect of a single VG in the duct. For all the studies, a forward inclination angle of 135° was considered as it is the best inclination angle to get the highest vorticity. Among all, it was found that kite type wing VG provides the best cooling effect. Later, the VGs were arranged in several array configurations with 5 different pitch distances to find the best pitch distance. With the 3mm pitch distance in an array, among twelve different VGs, Gothic type wing VG showed the best performance in terms of cooling performance and 11% cooling improvement rather than a single placed VG was determined. Vorticity and cooling effect were also compared by changing the inlet velocity of the exhaust gas. A comparative study was carried out to highlight that Gothic type wing VG performed best in lowering the outlet temperature. Gothic type VG is 12% and 4% more effective than the discrete ribbed and perforated louvered strip VGs respectively.