A positional proteomics strategy for global N-proteome analysis is presented based on phospho tagging (PTAG) of internal peptides followed by depletion by titanium dioxide (TiO(2)) affinity chromatography. Therefore, N-terminal and lysine amino groups are initially completely dimethylated with formaldehyde at the protein level, after which the proteins are digested and the newly formed internal peptides modified with the PTAG reagent glyceraldhyde-3-phosphate in nearly perfect yields (> 99%). The resulting phosphopeptides are depleted through binding onto TiO(2), keeping exclusively a set of N-acetylated and/or N-dimethylated terminal peptides for analysis by liquid chromatography-tandem MS. Analysis of peptides derivatized with differentially labeled isotopic analogs of the PTAG reagent revealed a high depletion efficiency (> 95%). The method enabled identification of 753 unique N-terminal peptides (428 proteins) in N. meningitidis and 928 unique N-terminal peptides (572 proteins) in S. cerevisiae. These included verified neo-N termini from subcellular-relocalized membrane and mitochondrial proteins. The presented PTAG approach is therefore a novel, versatile, and robust method for mass spectrometry-based N-proteome analysis and identification of protease-generated cleavage products.