The strategy controls operation of an internal combustion engine in the time period before an oxygen sensor is warmed up sufficiently to provide reliable feedback measurements. It involves using a target speed-time (or event) goal, and then applying feedback, feedforward, and/or adaptive controls on the difference between the target and a measured engine speed. The target speed time (or event) can be programmed into an engine controller as a lookup table. The actual engine speed at each desired time or event can then be compared to the desired speed to obtain a difference value. Fueling, or any other speed control parameters, can be modified based on the difference value using feedback or feedforward routines to correct the measured value toward the target. The fueling or other control parameters can also be adapted for the next start based on any corrections.