A method and device for controlling the starting time of a vehicle mounted thermal engine coupled mechanically to a polyphase rotary electrical machine with an inductor. The electrical machine includes phase windings and sensors for the position of a rotor, and is connected to an on-board electrical network. The method uses pre-fluxing by establishing an excitation current in the inductor for a predetermined pre-fluxing time, before establishment of phase currents. These phase currents are controlled by signals phase-shifted by an angle which varies according to a speed of rotation of the electrical machine, relative to synchronization signals produced by the sensors. During the starting time, the angle of phase-shifting is additionally dependent on a voltage of the on-board electrical network, in a range contained between a first and second voltages, with the second voltage being higher than the first. In the method, the starting time is independent from the voltage of the on-board electrical network.