A shift control device has stepless and stepped shift modes in which a transmission gear ratio of a continuously variable transmission is controlled in stepless and stepwise fashions, respectively, and includes a mode setting unit that switches the shift mode to the stepped shift mode if an engine rotation speed in the stepless shift mode exceeds a switch threshold, a correction-value setting unit that sets a correction value based on the engine rotation speed if the shift mode is to be switched to the stepped shift mode, a shift-threshold setting unit that sets a shift threshold by adding the correction value to the switch threshold if the shift mode is to be switched to the stepped shift mode, and an upshift controller that switches the transmission gear ratio toward a higher side when the engine rotation speed in the stepped shift mode reaches the shift threshold.