A vehicle traveling control apparatus comprises abnormality monitoring means for determining whether or not a driver of a vehicle is in an abnormal state where the driver loses an ability to drive the vehicle, and decelerating means for decelerating the vehicle to automatically stop the vehicle after a conclusive abnormality determination time point which is a time point when the abnormality monitoring means finalizes the determination that the driver is in the abnormal state. The decelerating means is configured to prohibit the deceleration of the vehicle when the vehicle is in the deceleration prohibition situation after the conclusive abnormality determination time point.