A running control device of a vehicle executes a normal running mode with an engine coupled to drive wheels, a first inertia running mode with the engine stopped during running and an engine brake force reduced as compared to the normal running mode, and a second inertia running mode with the engine rotating during running and the engine brake force reduced as compared to the normal running mode. A determining portion determines a necessity of a brake negative pressure during the first or second inertia running mode. The necessity of the brake negative pressure is a condition for returning from the first inertia running mode and the second inertia running mode to the normal running mode. An upper limit value of the necessity of the brake negative pressure for returning from the first inertia running mode is smaller than that for returning from the second inertia running mode.