Protein methylation is a post-translational modification that might have important functional roles in cell regulation. We present a new technique with sufficient sensitivity (sub-pmol level) for analysis of methylation of proteins in abundances typically found on proteome maps produced by two-dimensional (2-D) gel electrophoresis. The method involves the identification and quantitation of lysine (Lys) methylation using Fmoc (9-fluorenylmethyl chloroformate)-based amino acid analysis (AAA). Tri- and monomethyl-Lys were baseline-separated from other amino acids using a modified buffer system. Trimethyl-Lys was quantitatively recovered after acid hydrolysis and AAA of two known methylated proteins - yeast cytochome c and human calmodulin. The methylated peptides from tryptic digestion of those two proteins were identified by high sensitivity matrix-assisted laser desorption/ionization - time-of-flight (MALDI-TOF) mass spectrometry (MS). An automated mass-screening approach is proposed for the study of various post-translational modifications to understand the distribution of those protein isoforms separated by two-dimensional polyacrylamide gel electrophoresis. It is concluded that the combination of AAA and MALDI-TOF-MS provides a high sensitivity quantitative tool for the analysis of protein post-translational methylation in the context of proteome studies.