The whole-genome sequencing of an extreme thermophile, Thermus thermophilus, is now in progress. Like other genome projects, major concern is shifting from the sequence itself to post-sequencing research such as functional or structural genomics. Under such circumstances, the demand for convenient genetic-engineering tools is increasing. In this study we have increased the thermostability of a kanamycin-resistance gene product using strategies based on directed evolution in T. thermophilus to the upper limit of its growth temperature. The most thermostable mutant has 19 amino-acid substitutions, whereby the thermostability is increased by 20°C, but the enzymatic activity is not significantly changed. Most of the mutated residues are located on the surface of the protein molecule, and, interestingly, five of the 19 substitutions are those to proline residues. The evolved kanamycin-resistance gene products could be used as selection markers at the optimum growth temperature of T. thermophilus. The development of such a convenient genetic-engineering tool would facilitate post-sequencing research on T. thermophilus.