A vehicle control system includes: a recognizer that recognizes one or more other vehicles present in the vicinity of a subject vehicle; a running controller that performs lane change control of performing lane change of the subject vehicle by controlling at least steering of the subject vehicle; and a determiner that determines whether or not a degree of braking predicted to be generated in a reference vehicle due to the lane change of the subject vehicle is equal to or higher than a threshold on the basis of a relative relationship between the reference vehicle present in a lane that is a destination of the lane change among the one or more other vehicles that have been recognized by the recognizer and the subject vehicle in a case in which the lane change control is performed by the running controller, wherein the running controller stops the lane change control in a case in which it is determined by the determiner that the degree of braking is equal to or higher than the threshold.