4-O-β-D-Mannosyl-D-glucose phosphorylase (MGP), found in anaerobes, converts 4-O-β-D-mannosyl-D-glucose (Man-Glc) to α-D-mannosyl phosphate and D-glucose. It participates in mannan metabolism with cellobiose 2-epimerase (CE), which converts β-1,4-mannobiose to Man-Glc. A putative MGP gene is present in the genome of the thermophilic aerobe Rhodothermus marinus (Rm) upstream of the gene encoding CE. Konjac glucomannan enhanced production by R. marinus of MGP, CE, and extracellular mannan endo-1,4-β-mannosidase. Recombinant RmMGP catalyzed the phosphorolysis of Man-Glc through a sequential bi-bi mechanism involving ternary complex formation. Its molecular masses were 45 and 222 kDa under denaturing and nondenaturing conditions, respectively. Its pH and temperature optima were 6.5 and 75 °C, and it was stable between pH 5.5-8.3 and below 80 °C. In the reverse reaction, RmMGP had higher acceptor preferences for 6-deoxy-D-glucose and D-xylose than R. albus NE1 MGP. In contrast to R. albus NE1 MGP, RmMGP utilized methyl β-D-glucoside and 1,5-anhydro-D-glucitol as acceptor substrates.