A method for controlling the cranking of an engine of a vehicle powertrain system having a rechargeable energy storage system that is adapted to provide electric power to an electric machine, wherein the system is adapted to exit from the engine crank state as a function of an output voltage of the energy storage system to the electric machine during the crank state, if the output voltage is less than a crank undervoltage threshold for a predetermined crank time. According to the method, the crank undervoltage threshold is a function of the number of failed start attempts, generally decreasing as a function of the number of failed start attempts. The predetermined crank time is a function of a magnitude of a difference between the output voltage and the crank undervoltage threshold.