A control device is applied to a vehicle that has a braking device configured to be able to adjust the braking force applied to the vehicle. The control device has a stopping braking force imparting unit that controls the braking device in order to apply a stopping braking force to the vehicle, as a minimum value of the braking force required to keep the vehicle stopped. The control device also has a deviation quantity deriving unit that derives a deviation quantity between a state quantity of the vehicle obtained when the stopping braking force is applied to the vehicle by the stopping braking force imparting unit and an ideal value of the state quantity of the vehicle. The control device also has a stopping braking force updating unit that updates the stopping braking force on the basis of the deviation quantity derived by the deviation quantity deriving unit.