On-line and real-time information of the longitudinal velocity is the essential factor for the Advanced Vehicle Control Systems such as ABS(Anti-lock Brake System), TCS(Traction Control System), ESC (Electronic Stability Control) etc. However, the longitudinal velocity cannot be easily measured or calculated during braking maneuvering. A new algorithm is presented for the estimation of the longitudinal velocity with the measurements of the vehicle longitudinal/lateral acceleration, steering angle and yaw rate. The algorithm is designed utilizing the Extended Kalman Filter based on the 3 degree of freedom vehicle model. In order to compensate for the biased sensor signal on the inclined road, the inclined angle is also estimated. The performance of the proposed estimation algorithm is evaluated in field tests.