Mean-shift algorithm with fixed bandwidth often fails in tracking the object that moves with obviously change in scale, especially changing bigger. To solve the problem, a new adaptive bandwidth mean-shift tracking algorithm is proposed. The algorithm first matches the center of the tracking window with the target center by the afterward-tracking method, then uses the principle of maximizing bhattacharyya coefficient to fix the bandwidth by ±10%, thus makes the bandwidth change adaptively. The experimental results prove that the algorithm improves the tracking accuracy, enhances the tracking stability and ensures the real-time tracking.