There is provided a method for identifying protein methylation on arginine and lysine residues. The method comprises obtaining a set of peptides; blocking un-methylated arginine and lysine residues and the free N-terminal amine of peptides in the set of peptides, so that un-methylated peptides are neutralized and only methylated peptides are positively charged at neutral or basic pH; isolating the methylated peptides based on charge; and performing mass spectrometry (MS) analysis on the isolated methylated peptides to detect methylated lysine and arginine residues. Methods provided herein can be used for large scale, high throughput profiling of protein methylation in a cell or tissue.