A vehicle traveling control system is comprised of a following controller and a lane-keeping controller. The following controller controls an inter-vehicle distance between a host vehicle and a following object ahead of the host vehicle by controlling a vehicle speed on the basis of a detected inter-vehicle distance. The lane-keeping controller controls a steering control of the host vehicle so as to locate the host vehicle within a lane traveled by the host vehicle. A control condition of one of the following control and the steering control is changed according to the control condition of the other of the following control and the steering control.