A disclosed method of automatically stopping and restarting a vehicle engine determines if one or more stop/start enablement condition has been met. If the stop/start enablement condition or conditions have been met, the method initiates an engine shutdown. If a restart request is made before the engine reaches a predetermined threshold speed, then a first restart sequence is initiated. If a restart request is made when the engine speed is less than the predetermined threshold speed but still greater than 0, then a second restart sequence is initiated.