We previously described a proteome-wide, peptide-centric procedure for sorting protein N-terminal peptides and used these peptides as readouts for protease degradome and xenoproteome studies. This procedure is part of a repertoire of gel-free techniques known as COmbined FRActional DIagonal Chromatography (COFRADIC) and highly enriches for α-amino-blocked peptides, including α-amino-acetylated protein N-terminal peptides. Here, we introduce two additional steps that significantly increase the fraction of such proteome-informative, N-terminal peptides: strong cation exchange (SCX) segregation of α-amino-blocked and α-amino-free peptides and an enzymatic step liberating pyroglutamyl peptides for 2,4,6-trinitrobenzenesulphonic acid (TNBS) modification and thus COFRADIC sorting. The SCX step reduces the complexity of the analyte mixture by enriching N-terminal peptides and depleting α-amino-free internal peptides as well as proline-starting peptides prior to COFRADIC. The action of pyroglutamyl aminopeptidases prior to the first COFRADIC peptide separation results in greatly diminishing numbers of contaminating pyroglutamyl peptides in peptide maps. We further show that now close to 95% of all COFRADIC-sorted peptides are α-amino-acetylated and, using the same amount of starting material, our novel procedure leads to an increased number of protein identifications.