TTHA1554 was found as a hypothetical protein composed of 95 amino acids in the genome of the extremely thermophilic bacterium, Thermus thermophilus HB8. Proteins homologous to TTHA1554 are conserved in several bacteria and archaea, although their functions are unknown. To investigate the function of TTHA1554, we identified interacting proteins by using a pull-down assay and mass spectrometry. TTHA1329, which is glutamine synthetase, and TTHA1620, a putative aminotransferase, were identified as TTHA1554 binding proteins. The interactions with TTHA1329 and TTHA1620 were validated using in vitro pull-down assays and surface plasmon resonance biosensor assays with recombinant proteins. Since sequence homology analyses suggested that TTHA1620 was a pyridoxal 5'-phosphate-dependent enzyme, such as an aminotransferase, a cystathionine beta-lyase or a cystalysin, putative substrates were investigated. When cystathionine, cystine and S-methylcysteine were used as substrates, pyruvate was produced by TTHA1620. The data revealed that TTHA1620 has cystathionine beta-lyase enzymatic activity. When TTHA1554 was added to the reaction mixtures, the glutamine synthetase and cystathionine beta-lyase enzymatic activities both increased by approximately two-fold. These results indicated that TTHA1554 is a novel protein (we named it GCBP: glutamine synthetase and cystathionine beta-lyase binding protein) that binds to glutamine synthetase and cystathionine beta-lyase.