The classical mean-shift tracking algorithm with the fixed bandwidth easily leads to some problems, such as the missing of the target and the mismatching of the tracking window and the target. A new mean-shift tracking method to adjust the tracking window based on partition is proposed. After the accurate location of the target centroid, the variation of the target’s scale can be reflected by the variation of the distance between the target centroid and the block centroids, which can be used to adjust the tracking window. The proposed approach is illustrated by some tracking examples with valid results.