Research on the interference within the face aiming at face complexity when locating the face, this paper advances a new algorithm of multiple-step hiding genetic algorithm to locate the face. This algorithm searches for intermediate locating parameters through genetic algorithm and parameterized deformable ellipse template, locates a hiding region based on the parameter and hides this region. On the basis of the hided image, searching for the next hiding region until finding the optimal region, and locate the contour ultimately based on the processing region. This algorithm can solve the interference within the face effectively when searching the face edge adopting genetic algorithm. Experimental results show that this method can obtain a satisfied result in the interference killing feature and stability.