A gene library from the thermophilic eubacterium Rhodothermus marinus, strain ITI 378, was constructed in pUC18 and transformed into Escherichia coli. Of 5400 transformants, 3 were active on carboxymethylcellulose. Three plasmids conferring cellulase activity were purified and were all found to contain the same cellulase gene, celA. The open reading frame for the celA gene is 780 base pairs and encodes a protein of 260 amino acids with a calculated molecular mass of 28.8 kDa. The amino acid sequence shows homology with cellulases in glycosyl hydrolase family 12. The celA gene was overexpressed in E. coli when the pET23, T7 phage RNA polymerase system was used. The enzyme showed activity on carboxymethylcellulose and lichenan, but not on birch xylan or laminarin. The expressed enzyme had six terminal histidine residues and was purified by using a nickel nitrilotriacetate column. The enzyme had a pH optimum of 6–7 and its highest measured initial activity at 100 °C. The heat stability of the enzyme was increased by removal of the histidine residues. It then retained 75% of its activity after 8 h at 90 °C.