A vehicle control device is provided, which includes an engine, an engine control mechanism configured to control torque generated by the engine, and a processor configured to execute a vehicle attitude controlling module to perform a vehicle attitude control in which the engine control mechanism is controlled to reduce the torque so as to decelerate the vehicle, when a condition that the vehicle is traveling and a steering angle related value that is related to a steering angle of a steering device increases is satisfied, and a preventing module to prevent a combustion frequency of the engine per unit time from falling below a given value while the vehicle attitude controlling module executes the vehicle attitude control.