A shift control device is provided for a vehicle transmission having first and second clutches arranged to be selectively engaged when one of gear ranges in first and second gear groups, respectively, is selected. The shift control device includes a rotational speed detecting section, a deceleration detecting section, a rotational speed estimating section, a gear determining section and a pre-shifting section. The rotational speed estimating section is configured to determine an estimated rotational speed of a drive source after downshifting based on a current rotational speed and a deceleration rate. The pre-shifting section is configured to control the vehicle transmission to achieve a waiting state before switching engagement states of the first and second clutches to obtain a next gear range when the next gear range is on a downshift side of a current gear range and the estimated rotational speed is lower than a first prescribed rotational speed.