A running control device of a vehicle including an engine, a brake operation member, and a brake booster, is configured to execute an engine brake running mode performed with the engine coupled to wheels and an inertia running mode performed with an engine brake force made lower than that in the engine brake running mode. The running control device executes first and second inertia running modes. The first inertia running mode is terminated when a brake request amount becomes equal to or greater than a predefined first determination value while the first inertia running mode is performed. The second inertia running mode is terminated and a return to the engine brake running mode is made when the brake request amount becomes equal to or greater than a predefined second determination value larger than the first determination value while the second inertia running mode is performed.