Traditional tracking algorithm is not compatible between robustness and efficiency, under complex scenes, the stable template update strategy is not robust to target appearance changes. Therefore, the paper presents a dynamic template-update method that combined with a mean-shift guided particle filter tracking method. By incorporating the original information into the updated template, or according to the variety of each component in template to adjust the updating weights adaptively, the presented algorithm has the natural ability of anti-drift. Besides, the proposed method cope the one-step iteration of mean-shift algorithm with the particle filter, thus boost the performance of efficiency. Experimental results show the feasibility of the proposed algorithm in this paper.