A method of controlling the fuel air mixture of an internal combustion engine following a cold restart includes determining a control parameter based on the value of current coolant temperature at time of current engine start, the value of coolant temperature at time of the previous engine start, a calibratable reference temperature, the total accumulated fuel mass injected during previous engine run time, the time the engine was off before the restart, and the time the engine was run after previous start. The method also includes controlling the fuel air mixture based on said control parameter.