Both the polishing material removal model and the polishing trajectory have significant effect on the surface quality, but present researches mainly focus on either of them. Hence, finding out an optimal combination of parameters is significant for improving surface quality. Cycloid polishing trajectory based on material removal model of flexible polishing pad on nonrotationally freeform surfaces was generated. Then the Taguchi experiments and reasonable test levels were designed where the surface roughness (Sa) and the surface texture aspect ratio (Str) of the polished surface were served as the indexes. The influence of each parameter on the surface quality was analyzed and a set of optimal combination of polishing parameters based on the test level was obtained. The results show that the dominant factor is tilt angle，then followed by contact deformation, feed speed, cycloid radius and cycloid step. The Sa and Str of the optimal parameters are 0.19 μm and 0.50 respectively, which are better than all the trial results of Taguchi experiments.