The homohexameric enzyme methylglyoxal synthase (MGS) converts dihydroxyacetone phosphate (DHAP) to methylglyoxal and phosphate. This enzyme is allosterically inhibited by phosphate. The allosteric signal induced by phosphate in MGS from Thermus sp. GH5 (TMGS) has been tracked by site-directed mutagenesis, from the binding site of phosphate to the pathways that transmit the signal, and finally to the active site which is the receiver of the signal. In TMGS, Ser-55 distinguishes the inhibitory phosphate from the phosphoryl group of the substrate, DHAP, and transmits the allosteric signal through Pro-82, Arg-97 and Val-101 to the active site. Furthermore, the addition of a C-terminal tail to TMGS reinforces the allosteric signal by introducing a new salt bridge between Asp-10 and an Arg in this tail. Lastly, the active site amino acid, Gly-56, is shown to be involved in both allostery and phosphate elimination step from DHAP by TMGS. Interestingly, some of the mutations also trigger homotropic allostery, supporting the hypothesis that allostery is an intrinsic property of all dynamic proteins. The details of the TMGS allosteric network discussed in this study can serve as a model system for understanding the enigmatic allosteric mechanism of other proteins.