A control device for a vehicle, a control method and a program and recording medium recording the program for realizing the method on a computer

When initial control ends, an ECU executes a program that includes the steps of: calculating a return control progression degree; calculating a target amount of change in turbine speed; calculating a feedback gain; calculating a target turbine speed; calculating a deviation between the target turbine speed and turbine speed NT; determining a hydraulic pressure command value; outputting the hydraulic pressure command; and when the turbine speed is synchronized with a first gear synchronization speed, outputting the maximum hydraulic pressure command.