The proteolysis kinetics of intact proteins by nonspecific proteases provides valuable information on transient partial unfolding of proteins under native conditions. Native-state proteolysis is an approach to utilize the proteolysis kinetics to assess the energetics of partial unfolding in a quantitative manner. In native-state proteolysis, folded proteins are incubated with nonspecific proteases, and the rate of proteolysis is determined from the disappearance of the intact protein. We report here that proteolysis of intact proteins by nonspecific proteases, thermolysin and subtilisin deviates from first-order kinetics. First-order kinetics has been assumed for the analysis of native-state proteolysis. By analyzing the kinetics of proteolysis with varying concentrations of substrate proteins and also with cleavage products, we found that the deviation from first-order kinetics results from product inhibition. A kinetic model including competitive product inhibition agrees well with the proteolysis time course and allows us to determine the uninhibited rate constant for proteolysis as well as the apparent inhibition constant. Our finding suggests that the likelihood of product inhibition must be considered for quantitative assessment of proteolysis kinetics.