Provided is a shift control device for a vehicle in which an automatic transmission in which a gear stage is set based on data showing traveling states including at least a driving demand is mounted, the shift control device for a vehicle setting a neutral state where power is not transmitted by releasing an engagement mechanism engaged such that a predetermined gear stage is set in the automatic transmission when the driving demand becomes equal to or less than a predetermined value determined in advance during traveling, in which the shift control device for a vehicle is configured such that a virtual gear stage as an input rotation speed close to an input rotation speed of the automatic transmission in the neutral state is obtained based on a vehicle speed at a time point when the virtual gear stage is obtained and a gear ratio at a gear stage allowed to be set in the automatic transmission when a target gear stage based on the driving demand is set with the neutral state eliminated by the driving demand exceeding the predetermined value during the traveling in the neutral state, and the shift control device for a vehicle is configured such that control of a second shift toward the target gear stage is initiated during a first shift between a current gear stage to be set based on the data showing the traveling states during the elimination of the neutral state and the virtual gear stage.