Protein α-N-methylation is an underexplored post-translational modification involving the covalent addition of methyl groups to the free α-amino group at protein N-termini. To systematically explore the extent of α-N-terminal methylation in yeast and humans, we reanalyzed publicly accessible proteomic datasets to identify N-terminal peptides contributing to the α-N-terminome. This repurposing approach found evidence of α-N-methylation of established and novel protein substrates with canonical N-terminal motifs of established α-N-terminal methyltransferases, NTMT1/2 for humans, and Tae1 for yeast. NTMT1/2 has been implicated in cancer and aging processes. Moreover, α-N-methylation of non-canonical sequences was surprisingly prevalent, suggesting unappreciated and cryptic methylation events. Analysis of the amino acid frequencies of α-N-methylated peptides revealed a [S]1-[S/A/Q]2 pattern in yeast and [A/G/N]1-[A/S/V]2-[A]3 in humans, which differs from the canonical motif. We delineated the distribution of the two types of prevalent N-terminal modifications, acetylation and methylation, on amino acids at the 1st position. We tested three potentially methylated proteins and confirmed the α-N-terminal methylation of Hsp31. The other two proteins, Vma1 and Ssa3, were found to be predominantly acetylated indicating proteomic searching for α-N-terminal methylation can be difficult due to experimental approach or the methylated peptides are rare. This study demonstrates the feasibility of reprocessing proteomic data for global α-N-terminal methylome investigations. (Raw data deposited with PRIDE identifier: PXD022833)