The stochastic uncertainties of regenerative cutting process (RCP) are taken into consideration, and both cutting stiffness and damping coefficients are modeled as two stationary stochastic processes. The eigenvalue equations are established for the stability analysis of stochastic RCP, corresponding to the differential equations of the first and second order moments. Thus the stability analysis of stochastic RCP is transformed into that of the first two order moments. The influence of stochastic uncertainties on the cutting stability of RCP is discussed. The numerical experiments have verified that with the increase of stochastic uncertainties, the cutting stability boundary was shifted downwards significantly, and the number of lobes was also multiplied.