The cruise control apparatus includes a headway control means for making a first determination as to whether or not at least one recognized front vehicle running ahead of an own vehicle is a preceding vehicle present in an own-vehicle lane in which the own vehicle is running, performing a headway control to cause the own vehicle to run following the preceding vehicle when the first determination is affirmative, and a vehicle type recognizing means for recognizing a type of the recognized front vehicle. The headway control means is configured to change a way to perform the headway control depending on the type (vehicle size, for example) of the recognized front vehicle.