A vehicle control system configured to promptly shift a gear stage of a transmission during startup of an engine while reducing shocks. An engine is started by a first motor when shifting from an electric vehicle mode to a parallel hybrid vehicle mode. A controller is configured to establish a target stage via an interim stage if a shifting operation of a transmission to directly establish the target stage is expected to take longer time than a shifting operation of the transmission to establish the target stage via other stage.