An engine-starting device for a vehicle having an engine, a parking lock mechanism and an automatic transmission, the engine-starting device being provided with a drive plate connected to a crankshaft of said engine, an electric motor having a pinion selectively engageable with the drive plate, and an actuator device configured to move said pinion to an engaging position for engagement with said drive plate to start said engine, comprises: said parking lock mechanism having a manual shaft selectively switchable between a rotation permitting position for permitting a rotary motion of an output shaft of said automatic transmission, and a parking lock position for inhibiting the rotary motion of the output shaft; and said actuator device being configured to move said pinion between said engaging position and a non-engaging position for disengagement from said drive plate, said electric motor being connected to said manual shaft to rotate the manual shaft from one of said rotation permitting position and said parking lock position to the other, when said pinion is located at said non-engaging position by said actuator device.