Methanol is a promising fuel for spark ignition engines because of its high octane number, high octane sensitivity, high heat of vaporization and high laminar flame speed. To further boost the efficiency of methanol engines, the use of waste heat for driving fuel reforming was considered. This study explores the possibility of the reformed-exhaust gas recirculation (R-EGR) concept for increased efficiency of methanol engines. A simple Otto cycle calculation and a more detailed gas dynamic engine simulation are used to evaluate that potential. Both methodologies point to an enhancement in engine efficiency with fuel reforming compared to conventional EGR but not as much as the increase in lower heating value of the reforming product would suggest. A gas dynamic engine simulation shows a shortening of the flame development period and the combustion duration in line with the expected behavior with the hydrogen-rich reformer product gas. However, the heat loss increases with the presence of hydrogen in the reactants. The improvement of brake thermal efficiency is mainly attributed to the reduction of pumping work. The R-EGR concept is also evaluated for ethanol and iso-octane. As the reforming fraction increases, the efficiency of ethanol and iso-octane fueled engines rises faster than for the methanol engines due to a higher enhancement of exergy in their reforming products. At high reforming fractions, the efficiency of the ethanol engine becomes higher than with methanol. However, if the impact of optimal compression ratio for different fuels are considered, the methanol engine is able to produce a higher efficiency than the ethanol engine.