This paper presents the implementation and vehicle tests of a vehicle longitudinal control scheme for Stop and Go cruise control. The control scheme consists of a vehicle-to-vehicle distance control algorithm and throttle/brake control algorithm for acceleration tracking. The desired acceleration of a vehicle for vehicle-to-vehicle distance control has been designed using Linear Quadratic optimal control theory. Performance of the control algorithm has been investigated via vehicle tests. A millimeter wave radar sensor has been used for distance measurement. A stepper motor and an electronic vacuum booster have been used for throttle/ brake actuators, respectively. It has been shown that the proposed control algorithm can provide satisfactory performance.