A control device for a vehicle, the vehicle comprising an internal combustion engine, a driving wheel, a continuously variable transmission (30, 31) including a first input shaft and a first output shaft, the first input shaft being rotationally driven by the internal combustion engine, the continuously variable transmission being configured to continuously change a first gear ratio, and the first gear ratio being a ratio of a rotation speed of the first input shaft to a rotation speed of the first output shaft, and a stepped variable transmission including a second input shaft and a second output shaft, the second input shaft being connected to the first output shaft, the second output shaft being connected to the driving wheel, and the second output shaft being configured to transmit torque to the driving wheel, the stepped variable transmission being configured to change a second gear ratio in a stepwise manner, and the second gear ratio being a ratio of a rotation speed of the second input shaft to a rotation speed of the second output shaft, and an electronic control unit configured to (i) control a rotation speed of the internal combustion engine in a period during which the vehicle is accelerated according to an acceleration request to the vehicle such that the rotation speed of the internal combustion engine is increased with an increase in a traveling speed of the vehicle, characterized in that the control unit is further configured to, (ii) when the rotation speed of the internal combustion engine reaches a predetermined pseudo gear shift threshold value, execute a pseudo gear shift to control the rotation speed of the internal combustion engine such that the rotation speed of the internal combustion engine is decreased to a first rotation speed (nebase), (iii) execute a mechanical gear shift to change the second gear ratio according to a gear shift line determined by the traveling speed and a value according to the acceleration request, and (iv) execute adjustment control to adjust at least one of a plurality of parameters based on the difference (Δv) between the vehicle speed (vjdg) when the mechanical gear shift is performed and the vehicle speed when the vehicle starts to be accelerated based on the acceleration request in a period before executing the mechanical gear shift such that the rotation speed of the internal combustion engine matches the pseudo gear shift threshold value when the mechanical gear shift is performed, said plurality of parameters consisting of: - an engine rotation speed increase rate (nvrate) consisting in a ratio of a unit increase amount of the rotation speed of the first input shaft to a unit increase amount of the rotation speed of the first output shaft; - the first rotation speed (nebase); and - a second rotation speed (nestart) consisting in a rotation speed of the internal combustion engine when the vehicle starts to be accelerated based on the acceleration request. (i) control a rotation speed of the internal combustion engine in a period during which the vehicle is accelerated according to an acceleration request to the vehicle such that the rotation speed of the internal combustion engine is increased with an increase in a traveling speed of the vehicle, characterized in that the control unit is further configured to, (ii) when the rotation speed of the internal combustion engine reaches a predetermined pseudo gear shift threshold value, execute a pseudo gear shift to control the rotation speed of the internal combustion engine such that the rotation speed of the internal combustion engine is decreased to a first rotation speed (nebase), (iii) execute a mechanical gear shift to change the second gear ratio according to a gear shift line determined by the traveling speed and a value according to the acceleration request, and (iv) execute adjustment control to adjust at least one of a plurality of parameters based on the difference (Δv) between the vehicle speed (vjdg) when the mechanical gear shift is performed and the vehicle speed when the vehicle starts to be accelerated based on the acceleration request in a period before executing the mechanical gear shift such that the rotation speed of the internal combustion engine matches the pseudo gear shift threshold value when the mechanical gear shift is performed, said plurality of parameters consisting of: - an engine rotation speed increase rate (nvrate) consisting in a ratio of a unit increase amount of the rotation speed of the first input shaft to a unit increase amount of the rotation speed of the first output shaft; - the first rotation speed (nebase); and - a second rotation speed (nestart) consisting in a rotation speed of the internal combustion engine when the vehicle starts to be accelerated based on the acceleration request. - an engine rotation speed increase rate (nvrate) consisting in a ratio of a unit increase amount of the rotation speed of the first input shaft to a unit increase amount of the rotation speed of the first output shaft; - the first rotation speed (nebase); and - a second rotation speed (nestart) consisting in a rotation speed of the internal combustion engine when the vehicle starts to be accelerated based on the acceleration request.