Lately it has been proposed that interaction between two positively charged side chains can stabilize the folded state of proteins. To further explore this point, we studied the effect of histidine-histidine interactions on thermostability of methylglyoxal synthase from Thermus sp. GH5 (TMGS). The crystal structure of TMGS revealed that His23, Arg22, and Phe19 are in close distance and form a surface loop. Here, two modified enzymes were produced by site-directed mutagenesis (SDM); one of them, one histidine (TMGS-HHO), and another two histidines (TMGS-HHHO) were inserted between Arg22 and His23 (H-O). In comparison with the wild type, TMGS-HHO thermostability increased remarkably, whereas TMGS-HHHO was very unstable. To explore the role of His23 in the observed phenomenon, the original His23 in TMGS-HHHO was replaced with Ala (TMGS-HHA). Our data showed that the half-life of TMGS-HHA decreased in relation to the wild type. However, its half-life increased in comparison with TMGS-HHHO. These results demonstrated that histidine-histidine interactions at position 23 in TMGS-HHO probably have the main role in TMGS thermostability.