The glyoxalase pathway catalyzes the formation of d-lactate from methylglyoxal, a toxic byproduct of glycolysis. In trypanosomatids, trypanothione replaces glutathione in this pathway, making it a potential drug target, since its selective inhibition might increase methylglyoxal concentration in the parasites. Two glyoxalase II structures were solved. One with a bound spermidine molecule (1.8 A) and the other with d-lactate at the active site (1.9 A). The second structure was obtained by crystal soaking with the enzyme substrate (S)-d-lactoyltrypanothione. The overall structure of Leishmania infantum glyoxalase II is very similar to its human counterpart, with important differences at the substrate binding site. The crystal structure of L. infantum glyoxalase II is the first structure of this enzyme from trypanosomatids. The differential specificity of glyoxalase II toward glutathione and trypanothione moieties was revealed by differential substrate binding. Evolutionary analysis shows that trypanosomatid glyoxalases II diverged early from eukaryotic enzymes, being unrelated to prokaryotic proteins.