Protein methylation is mainly observed in lysine, arginine, and histidine residues. Histidine methylation occurs at one of two different nitrogen atoms of the imidazole ring, producing Nτ-methylhistidine and Nπ-methylhistidine, and it has recently attracted attention with the identification of SETD3, METTL18, and METTL9 as catalytic enzymes in mammals. Although accumulating evidence had suggested the presence of more than 100 proteins containing methylated histidine residues in cells, much less information has been known regarding histidine-methylated proteins than lysine- and arginine-methylated ones, because no method has been developed to identify substrates for histidine methylation. Here, we established a method to screen novel target proteins for histidine methylation, using biochemical protein fractionation combined with the quantification of methylhistidine by LC-MS/MS. Interestingly, the differential distribution pattern of Nτ-methylated proteins was found between brain and skeletal muscle, and identified γ-enolase where the His-190 at the Nτ position is methylated in mouse brain. Finally, in silico structural prediction and biochemical analysis showed that the His-190 in γ-enolase is involved in the intermolecular homodimeric formation and enzymatic activity. In the present study, we provide a new methodology to find histidine-methylated proteins in vivo and suggest an insight into the importance of histidine methylation.