PROBLEM TO BE SOLVED: To provide a vehicle control device capable of both securing power supply capability for a power steering device and reducing the capacity of a power storage device.SOLUTION: A vehicle control device includes: an engine that is a power source of a vehicle; a power storage device; a starting device connected to the power storage device and starting the engine by consuming electric power; and a power steering device connected to the power storage device, and generating an assist torque by consuming the electric power. In situations in which the control device can execute an engine stop control for making the engine into a stopped state while the vehicle is traveling and in which the engine is not stopped, at time of at least one of revolving the vehicle, steering the vehicle while the vehicle is traveling, and generating the assist torque while the vehicle is traveling (S2-Yes), the vehicle control device prohibits the engine stop control (S4, S5). A threshold of a steering torque for prohibiting the engine stop control changes depending on a vehicle speed, and the threshold of the steering torque at a high vehicle speed is larger than that at a low vehicle speed.