A vehicle traveling control method includes determining a driver's intention for acceleration during vehicle traveling, predicting, when a determination is made that the driver has no intention for acceleration, which is superior between a first fuel consumption reduction effect by inertial traveling and a second fuel consumption reduction effect by deceleration energy regeneration, the inertial traveling making the vehicle travel, with power transmission disconnected between an engine and a drive wheel of the vehicle, and the deceleration energy regeneration inputting rotational power of the drive wheel of the vehicle to an electric motor, and performing inertial traveling when a prediction is made that the first fuel consumption reduction effect by inertial traveling is superior to the second fuel consumption reduction effect by deceleration energy regeneration.