The complete and specific proteolytic cleavage of protein samples into peptides is crucial for the success of every shotgun LC-MS/MS experiment. In particular, popular peptide-based label-free and targeted mass spectrometry approaches rely on efficient generation of fully cleaved peptides to ensure accurate and sensitive protein quantification. In contrast to previous studies, we globally and quantitatively assessed the efficiency of different digestion strategies using a yeast cell lysate, label-free quantification, and statistical analysis. Digestion conditions include double tryptic, surfactant-assisted, and tandem-combinatorial Lys-C/trypsin digestion. In comparison to tryptic digests, Lys-C/trypsin digests were found most efficient to yield fully cleaved peptides while reducing the abundance of miscleaved peptides. Subsequent sequence context analysis revealed improved digestion performances of Lys-C/trypsin for miscleaved sequence stretches flanked by charged basic and particulary acidic residues. Furthermore, targeted MS analysis demonstrated a more comprehensive protein cleavage only after Lys-C/trypsin digestion, resulting in a more accurrate absolute protein quantification and extending the number of peptides suitable for SRM assay development. Therefore, we conclude that a serial Lys-C/trypsin digestion is highly attractive for most applications in quantitative MS-based proteomics building on in-solution digestion schemes.