A gene encoding a trehalose phosphorylase was cloned from Thermoanaerobacter brockii ATCC 35047. The gene encodes a polypeptide of 774 amino acid residues. The deduced amino acid sequence was homologous to bacterial maltose phosphorylases and a trehalose 6-phosphate phosphorylase catalyzing anomer-inverting reactions. On the other hand, no homology was found between the T. brockii enzyme and an anomer-retaining trehalose phosphorylase from Grifola frondosa.