In this study, an optimization methodology is proposed to systematically define the optimal tooth modifications introduced by head-cutter geometry and machine-tool settings to minimize the influence of misalignments on the elastohydrodynamic (EHD) lubrication characteristics in face-hobbed spiral bevel gears. The goal is to simultaneously maximize the EHD load-carrying capacity of the oil film and to minimize power losses in the oil film when different misalignments are inherent in the gear pair. The proposed optimization procedure relies heavily on the EHD lubrication analysis developed in this paper. The core algorithm of the proposed nonlinear programming procedure is based on a direct search method. Effectiveness of this optimization was demonstrated on a face-hobbed spiral bevel gear example. A drastic increase in the EHD load-carrying capacity of the oil film and a reduction in the power losses in the oil film were obtained.