An automatic transmission performs a shift-up operation when the accelerator pedal is released from a depression during a vehicle is running. An engine rotation speed immediately after the shift-up operation is predicted on the basis of the engine rotation speed and a gear ratio of the transmission after the shift-up operation. When a fuel recovery is predicted to be performed immediately after the shift-up operation, the fuel recovery is advanced such that it is performed in the inertial phase of the transmission.