A method, for use with a vehicle including a multi-cylinder internal combustion engine having exhaust valves, for controlling the temperature of the exhaust valves during fuel cutoff modes of engine operation utilizing a bit pattern representation of the engine cylinders. The method includes cutting off the fuel delivered to the cylinders in an indexed cylinder firing pattern to vary which cylinders receive fuel, so as to maintain acceptable exhaust valve temperature levels. The method may also include operating the engine with a lean air/fuel ratio, so as to maintain acceptable catalytic converter temperature levels.