A running control device of a vehicle includes an engine, a connecting/disconnecting device separating the engine and wheels, and a transmission transmitting power of the engine toward the wheels, the running control device being configured to execute a normal running-mode performed by using the power of the engine with the engine and the wheels coupled, a free-run inertia running-mode that is performed by separating the engine and the wheels and stopping the engine during running, and a neutral inertia running-mode that is a performed by separating the engine and the wheels and operating the engine in a self-sustaining manner during running, the running control device setting a gear ratio of the transmission on a low vehicle speed side in the case of return from the free-run inertia running-mode to the normal running-mode as compared to the case of return from the neutral inertia running-mode to the normal running-mode.