A disclosed inter-vehicle distance control apparatus for controlling an inter-vehicle distance between a present vehicle equipped with this apparatus and a preceding vehicle traveling ahead of the present vehicle changes a target deceleration of the present vehicle and/or a deceleration gradient of the present vehicle, with which the deceleration reaches the target deceleration of the present vehicle, between when the present vehicle is under a first deceleration condition in which the present vehicle decelerates under the circumstance where the inter-vehicle distance between the present vehicle and the preceding vehicle is relatively short and when the present vehicle is under a second deceleration condition in which the present vehicle decelerates under the circumstance where the inter-vehicle distance is relatively long. The target deceleration and/or the deceleration gradient is increased when the present vehicle is under the first deceleration condition, compared to when the present vehicle is under the second deceleration condition.