Our current knowledge of protein unfolding is overwhelmingly related to reversible denaturation. However, to engineer thermostable enzymes for industrial applications and medical diagnostics, it is necessary to consider irreversible denaturation processes and/or the entire quaternary structure. In this study we have used lactate oxidase (LOD), which is employed in lactic acid sensors, as a model example to design thermostable variants by rational design. Twelve mutant proteins were tested and one of them displayed a markedly greater thermostability than all the mutants we had previously obtained by random mutagenesis. This mutant was designed so as to strengthen the interaction between the subunits and stabilize the quaternary structure. Since LOD is difficult to crystallize, its three-dimensional structure remains unknown. This study shows that it is possible to carry out rational design to improve thermostability using a computer-aided quaternary structure model based on the known tertiary structure of a related protein. Critical factors required for increasing the thermal stability of proteins by rational design, where the 3-D structure is not available, are discussed.