Methylglyoxal (MG) is a highly reactive metabolite that forms adducts with basic amino acid side chains in proteins. MG is degraded by glyoxalase1 (GLO1), an enzyme shown to be differentially expressed in several mouse models of anxiety-related behavior. As yet, molecular mechanisms by which altered GLO1 expression influences emotionality have not been elucidated. Here we report that both MG concentration and protein modification are altered in brain tissue of a mouse model for trait anxiety, with elevated levels in low anxiety-related behavior relative to high anxiety-related behavior animals. Accordingly, repeated intracerebroventricular injections of MG mediated anxiolysis in inbred high anxiety-related behavior and outbred CD1 mice. We found that anxiolytic-like properties of MG were independent of GLO1 expression. In contrast, antidepressant-like properties of intracerebroventricular MG were suppressed in CD1 mice carrying extra copies of the GLO1 gene. Moreover, MG treatment increased expression of GLO1 only in CD1 mice that did not have extra copies of GLO1. Taken together, these results suggest that the MG levels in brain are negatively correlated with anxiety. Thereby, we identified a novel molecular mechanism for anxiety-related behavior in mice that may help to elucidate genesis of psychiatric disorders in humans.