A vehicle includes electric brakes, an engine with a starter, a battery and a controller. The battery has a voltage and is configured to power the starter, the electric brakes, and the controller. The controller is configured to, in response to a speed of the vehicle falling within a specified range without propulsive demand and while the voltage is greater than an upper voltage that varies based on a charge needed to engage the brakes to stop the vehicle, stop the engine.