A shift control device includes a clutch for performing a connection/disconnection of power transmitted to a drive wheel from an engine based on an operation input to a shift operator, an actuator for performing a drive control of the clutch, and a controller for controlling the driving of the actuator. The controller includes an operation quantity detector for detecting an operation quantity of a shift operator, a shift starter performing a control toward the disengagement of the clutch by driving the actuator at a stage in which an operation quantity detected by the operation quantity detector exceeds a first threshold value, and a shift starter for performing a disengagement control of the clutch by driving the actuator at a stage wherein an operation quantity detected by the operation quantity detector exceeds a second threshold value which is larger than the first threshold value.