A control device of a vehicle includes: a first gear connected to a crankshaft of an engine; a second gear capable of engaging the first gear; an actuator configure to move the second gear up to a position where the second gear engages the first gear; a motor configured to cause the second gear to rotate; and a controller configured to, when the engine is cranked by driving of the motor in response to elapsing of a predefined period after the actuator is actuated in response to a startup request signal of the engine, adjust a length of the predefined period on the basis of an operating state of a driver and a state of the vehicle at the time of reception of the startup request signal.