In this paper a new method for the introduction of optimal modifications into gear tooth surfaces - based on the optimal corrections of the profile and diameter of the head cutter, and optimal variation of machine tool settings for pinion and gear finishing—is presented. The goal of these tooth modifications is the achievement of a more favorable load distribution and reduced transmission error. The method is applied to face milled and face hobbed hypoid gears.