A vehicle control device is provided, which includes an engine, an engine control mechanism configured to control torque generated by the engine, a processor configured to execute a vehicle attitude controlling module to control attitude of a vehicle by controlling the engine control mechanism 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 torque reduction amount setting module to set the reduction amount of the torque to be larger as a combustion frequency of the engine per unit time decreases. The vehicle attitude controlling module controls the engine control mechanism to reduce the torque based on the set reduction amount.