A traveling control apparatus includes an operation amount calculating unit for calculating the amount of operations for controlling at least one of a driving mechanism and a braking mechanism of a vehicle to make the difference between a target position and the actual position of the vehicle small; a determining unit for determining whether the actual position follows the target position; and a target position setting unit for setting the target position that changes with time passage, when it is determined by the determining unit that the actual position follows the target position. The target position setting unit sets the target position so a change in the target position with the time passage becomes smaller than that in the case where it is determined that the actual position follows the target position, when it is determined by the determining unit that the actual position does not follow the target position.