An experimental process to build the models of surface roughness and tool wear in the finish milling of the Gleason circular bevel gears was carried out in this study. The experiments were conducted according to a Box-Behnken matrix. Three cutting parameters were adjusted in each experiment including cutting speed, feed rate, and depth of cut. From the experimental results, the influences of cutting parameters on the surface roughness and tool wear were analysed in detail. Two models of surface roughness and tool wear were established with high accuracy. The optimal values of the cutting parameters were also determined to simultaneously ensure the minimum values of two output parameters. The further research directions were also suggested at the end of this study.