The detection of low abundance proteins in complex biological samples is still a challenge in proteomics. To circumvent this obstacle a number of strategies involving the targeting of subsets of proteins or peptides were developed. The following work describes a new approach to simplify peptide mixtures by enrichment of N-terminal cysteinyl peptides (and to some extent N-terminal threonine peptides). The strategy is based on the use of an isolation method, so-called covalent capture (CC), which relies on the formation of a covalent bond between an N-terminal free cysteine or N-terminal free threonine and an aldehyde fixed on a solid support. The CC is highly selective. It permits extensive washes of the resin for the elimination of non-specific moieties before the release of the captured peptides. The application of the CC to proteomics was evaluated on tryptic peptides of standard proteins and test protein mixtures. The procedure demonstrated a significant reduction in sample complexity, while allowing the identification of N-terminal cysteinyl peptides hidden in the non-fractionated samples. This new strategy provides an efficient tool to existing proteomics approaches to reduce sample complexity and potentially identify less abundance proteins.