A process of operating a spark-ignited internal combustion engine (SI-ICE) with improved fuel efficiency and reduced emissions including under steady state and under lean-operating conditions at high overall air to fuel (AFR) ratios. A first supply of high octane hydrocarbon fuel, such as gasoline or natural gas, and a first supply of oxidant are fed to a fuel reformer to produce a gaseous reformate with a reforming efficiency of greater than 75 percent relative to equilibrium. The gaseous reformate is mixed with a second supply of oxidant, after which the resulting reformate blended oxidant is fed with a second supply of high octane hydrocarbon fuel to the SI-ICE for combustion. Steady state fuel efficiency is improved by more than 3 percent, when the reformate comprises from greater than about 1 to less than about 18 percent of the total volume of reformate blended oxidant fed to the engine.