The beta-glucosidase encoded by the bglA gene from Paenibacillus polymyxa has a half-life time of 15 min at 35 degrees C and no detectable activity at 55 degrees C. We have isolated random mutations that enhance the thermoresistance of the enzyme. Following a directed evolution strategy, we have combined some of the isolated mutations to obtain a beta-glucosidase with a half-life of 12 min at 65 degrees C, in the range of resistance of thermophilic enzymes. No significant alteration of the kinetic parameters of the enzyme was observed. One of the mutants isolated in the screening for thermoresistant beta-glucosidase had the same resistance to denaturation as the wild type. This mutation caused the accumulation of enzyme in E. coli, probably due to its lower turnover. The structural changes responsible for the properties of the mutant enzymes have been analyzed. The putative causes increasing thermoresistance are as follows: the formation of an extra salt bridge, the replacement of an Asn residue exposed to the solvent, stabilization of the hydrophobic core, and stabilization of the quaternary structure of the protein.