A vehicle control device performs learning to correct a parameter used in a control program for controlling a vehicle. The vehicle control device stores learning data obtained by the learning in a storage unit. The vehicle control device determines whether or not a part controlled by the parameter has been replaced, and resets the learning data stored in the storage unit when it is determined that the part has been replaced. The vehicle control device determines that the part has been replaced based on an adjustment that is performed upon replacement of the part. The vehicle control device quickly mitigates degradation of the controllability of the vehicle after replacement of the part.