In this study, an optimization methodology is proposed to systematically define the optimal head-cutter geometry and machine-tool settings to simultaneously minimize the tooth contact pressure and angular displacement error of the driven gear (the transmission error), and to reduce the sensitivity of face-hobbed spiral bevel gears to the misalignments. The proposed optimization procedure relies heavily on the loaded tooth contact analysis for the prediction of tooth contact pressure distribution and transmission errors influenced by the misalignments inherent in the gear pair. The load distribution and transmission error calculation method employed in this study were developed by the author of this paper. The targeted optimization problem is a nonlinear constrained optimization problem, belonging to the framework of nonlinear programming. In addition, the objective function and the constraints are not available analytically, but they are computable, i.e., they exist numerically through the loaded tooth contact analysis. For these reasons, a nonderivative method is selected to solve this particular optimization problem. That is the reason that the core algorithm of the proposed nonlinear programming procedure is based on a direct search method. The Hooke and Jeeves pattern search method is applied. The effectiveness of this optimization was demonstrated on a face-hobbed spiral bevel gear example. Drastic reductions in the maximum tooth contact pressure (62%) and in the transmission errors (70%) were obtained.