In our biomarker identification efforts, we have reported earlier on a protein that differs in its electrophoretic mobility between mouse lines bred either for high or low trait anxiety. The altered electrophoretic behavior of enolase phosphatase (EP) is now identified to be caused by two single-nucleotide polymorphisms. In both cases, the genetic polymorphism introduces an amino acid change in the protein's sequence resulting in differential mobility on SDS gels. This was shown by recombinantly expressing the two EP isoforms. Functional studies indicate that the EP isoform from the high anxiety mouse line has a lower enzymatic activity than does its low anxiety mouse counterpart. EP is a member of the methionine salvage pathway that is responsible for the synthesis of S-adenosyl-L-methionine, a natural compound with potential antidepressant activities. In addition, it is linked to the polyamine pathway whose members have functions in anxiety/depression-related behaviors. In a freely-segregating F2 panel, both single-nucleotide polymorphisms were significantly associated with locomotion-independent trait anxiety, further supporting a functional role of EP for this phenotype. The study shows that proteomic analysis can reveal genotypic differences relevant for the phenotype. The identified protein alterations, in turn, can expose metabolic pathways pertinent to the behavioral phenotype.