The paper describes a computationally convenient analytical formulation of the stability of the cutting process with respect to self-excited vibrations in the case of five-axis milling based on the commonly used zero-order approximation. In the case of five-axis milling with general milling cutters, it is difficult to calculate stable machining process conditions for two main reasons. The first reason is the difficulty of calculating the mean value of the cutting force Jacobian with respect to the regenerative displacement (closely related to a milling directional matrix) for a generally inclined tool, and the second reason is the nonlinearity of this Jacobian with respect to the process parameters, which means that the problem cannot be reduced to a linear eigenvalue problem as is usual for linear cases (e.g. cylindrical milling with respect to the axial depth of cut). In the first part, this paper presents a modification of the calculation of the machining stability limits for a nonlinearly dependent cutting force Jaco-