Levansucrase catalyzes production of levan and levan-type fructooligosaccharides (LFOs) with potential applications in food and pharmaceutical industries such as prebiotics and anti-tumor agents. Previous study found that Y246S mutant of Bacillus licheniformis RN-01 levansucrase (oligosaccharide producing levansucrase, OPL) could effectively produce LFOs but its thermostability is limited at high temperature. In this study, molecular dynamics (MD) and computational protein design were used to create mutants with higher thermostability than OPL by rigidifying highly flexible residues on enzyme surface. MD results show that highly flexible residues suitable for design are K82, N83, D179, and Q308. Two approaches were employed to improve their interactions by allowing them to be amino acids that could potentially form favorable interactions with their neighboring residues or natural amino acids except G, P and C. Flexibilities of designed residues of K82H, N83R, Q308S and K82H/N83R mutants are lower than those of OPL. Experimental results show that characteristics and product patterns of designed mutants are relatively similar to those of OPL. K82H/N83R mutant has higher thermostability than OPL with 1.7-fold increase in t1/2. Circular dichroism result suggests that designed mutations do not drastically affect secondary structures. This study shows how computational technique can engineer enzyme for thermostability improvement.