Protein methylation is involved in different processes including gene expression regulation, epigenetics, and nucleotide metabolism. Identification of methylated proteins is difficult as methyl groups are small, and do not introduce significant changes in protein hydrophobicity or charge state. The most effective analytical method to date is relative enrichment by pan-specific antibodies and methylation specific binding domains. Here, we present a novel and unbiased chemical strategy to enrich and identify sites of lysine and arginine methylations. This approach makes use of the property that methylation does not alter the charge state of lysine and arginine. This approach revealed over 793 methylation events including 211 arginine and 585 lysine methylation sites in HEK 293 Cells. This strategy proves to be convenient, effective and versatile, with the potential of analyzing other PTMs on both lysine and arginine.