Every time a specified time ΔT elapses, this shift control device calculates a target drive force Fd (a step S5), calculates a absolute value AF of a difference between an optimum fuel consumption rate Fopt [Fd] for the target drive force Fd and a fuel consumption rate FN [Fd] for the target drive force Fd in each of the gear stages N (a step S8), determines candidate gear stages Nc from the gear stages N (as step S13), and integrates the absolute value AF that is calculated for each of the candidate gear stages Nc in a period from last shift to the present time to determine the candidate gear stage Nc for which an integrated value J is the smallest as a target gear stage Nm (a step S15).