In multi-vehicle tracking systems Kalman filter is generally used for tracking vehicles. Despite well known advantages of Kalman filter that presents optimality with constraints, it is difficult to track several vehicles in real time simultaneously due to a large number of computations. In this paper, we propose a multi-vehicle tracking system with an adaptive predictor that employs recursive least square algorithm which can be easily implemented for real time application on a transversal filter. The performance of the proposed tracking system is compared to one with Kalman filter using a synthetic sequential image generated by computer graphics and real sequential image taken at intersections. Simulation results show that the proposed tracking system can be applied to track vehicles in real sequential image at the rate of 30 frame/sec on a PC environments without any special hardwares.