Maneuver countermeasure is an important means of aerial target against surface-to-air missile shooting. How to determine the shooting time of surface-to-air missile against maneuvering target is a complex problem. The existing method to solve the problem is a mathematical calculation method combined with graphic operation, but the method is very complex, inefficient and inconvenient. A new algorithm was proposed in this paper based on research of typical horizontal maneuvering method of aerial target and shooting time requirement of surface-to-air missile against maneuvering target in two kinds of operation mode. This search algorithm can solve the problem of calculating shooting time of surface-to-air missile against maneuvering target through five steps including rasterizing two-dimensional plane, virtually generating track, judging point by point, searching the two-dimensional plane and processing results. Simulation result shows correctness and effectiveness of the proposed algorithm. Compared with the mathematical calculation method combined with graphic operation, the search algorithm has advantage of versatility, simplicity and practicability.