A downward trend in animal protein (AP) intake has been observed in western countries over the last decade and the effects of such a transition on protein adequacy remain debatable. Using the probability approach and diet modeling with data on 1678 adults from a representative French national dietary survey, we studied the sensitivity of the adequacy of protein and amino acid intakes to changes in animal:plant protein. We simulated the gradual substitution of AP with different mixtures of plant protein (PP), containing various proportions of PP already consumed and legumes, nuts and seeds (LNS). We found that protein and amino acid intakes met dietary requirements in virtually the entire population studied. Up to 50% of PP in diets, protein and amino acid intakes were adequate in all models. From 50%, protein inadequacy was primary due to protein quantity, and from 70%, to protein quality (as lysine inadequacy). The introduction of LNS in the mixture substituting AP led to adequate protein intakes for higher percentages of PP. An increase in PP based on the current pattern of plant protein sources, low in protein:energy, could lead to inadequate protein intake, but the contribution of LNS ensures the safety of a further transition.