The SBW-CU that constitutes the shift control device, in the case of selection information for selecting a shift range other than the P range being output by the selection position determination unit when the shift range of the automatic transmission is the P range, maintains the P range without switching the shift range of the automatic transmission in the case of the engine being stopped, and the gradient of the road surface being equal to or greater than a predetermined threshold, and switches the shift range of the automatic transmission based on selection information in the case of the engine not being stopped, or in the case of the road surface gradient being less than the aforementioned predetermined threshold.