A vehicle includes an internal combustion engine, a transmission having a neutral state and an engaged state, and a controller. The controller is configured to determine a restart condition for the engine; and to classify the restart condition as one of: (i) a no wheel torque restart condition, and (ii) a wheel torque restart condition. The state of the transmission is set based on the restart condition classification, and the engine is started.