An inter-vehicle distance control device that achieves inter-vehicle distance control satisfying the driver includes a preceding vehicle velocity computation part that computes a preceding vehicle velocity on the basis of a host vehicle velocity and a relative velocity of the preceding vehicle, a target inter-vehicle setting art that sets a target inter-vehicle distance from the preceding vehicle on the basis of the preceding vehicle velocity, a target track generator that generates a target track and a target track differential, the target track defining a time history lasting until the initial value of the inter-vehicle distance reaches the target inter-vehicle distance, and a feedback controller that computes a feedback acceleration command by multiplying a deviation of the inter-vehicle distance from the target track and a deviation of the relative velocity from the target track differential value by a gain. The feedback acceleration command is output as an acceleration command.