Disclosed herein is a device for controlling a vehicle. The device includes: a driving operation evaluator; a brake device controller for executing a brake hold control if a predetermined brake hold condition is met while the vehicle is stationary; and a threshold modifier. The driving operation evaluator evaluates driver's operation of the vehicle positively if an evaluation target value is equal to or less than a predetermined threshold value, or otherwise negatively if the evaluation target value is more than the predetermined threshold value. When the accelerator pedal is depressed in a situation where the brake hold control is being executed while the vehicle is stationary, the threshold modifier increases the predetermined threshold value for a predetermined period since the driver started to depress the accelerator pedal.