The beta-glucosidase from the hyperthermophilic archaeon Pyrococcus furiosus (CelB) is the most thermostable and thermoactive family 1 glycosylhydrolase described to date. To obtain more insight in the molecular determinants of adaptations to high temperatures and study the possibility of optimizing low-temperature activity of a hyperthermostable enzyme, we generated a library of random CelB mutants in Escherichia coli. This library was screened for increased activity on p-nitrophenyl-beta-D-glucopyranoside at room temperature. Multiple CelB variants were identified with up to 3-fold increased rates of hydrolysis of this aryl glucoside, and 10 of them were characterized in detail. Amino acid substitutions were identified in the active-site region, at subunit interfaces, at the enzyme surface, and buried in the interior of the monomers. Characterization of the mutants revealed that the increase in low-temperature activity was achieved in different ways, including altered substrate specificity and increased flexibility by an apparent overall destabilization of the enzyme. Kinetic characterization of the active-site mutants showed that in all cases the catalytic efficiency at 20 degrees C on p-nitrophenyl-beta-D-glucose, as well as on the disaccharide cellobiose, was increased up to 2-fold. In most cases, this was achieved at the expense of beta-galactosidase activity at 20 degrees C and total catalytic efficiency at 90 degrees C. Substrate specificity was found to be affected by many of the observed amino acid substitutions, of which only some are located in the vicinity of the active site. The largest effect on substrate specificity was observed with the CelB variant N415S that showed a 7.5-fold increase in the ratio of p-nitrophenyl-beta-D-glucopyranoside/p-nitrophenyl-beta-D-galactopyra noside hydrolysis. This asparagine at position 415 is predicted to interact with active-site residues that stabilize the hydroxyl group at the C4 position of the substrate, the conformation of which is equatorial in glucose-containing substrates and axial in galactose-containing substrates.