A gene that encodes a thermostable protease, coined thermicin, has been isolated from Thermoanaerobacter yonseiensis that is expressed and characterized in E. coli.. In order to elucidate the molecular characteristics on thermostability of the enzyme, molecular modeling and mutagenesis technology were applied. In the modeling structure, the structural core, including the active site, was well conserved; whereas, the two loop regions were unique when compared to thermitase. The mutant enzyme with the small loop deleted (D190-I196), based on modeling structural information, showed identical enzyme activity. However, when the large loop was deleted (P233-P244), a little lower $K_m$ and even a lower kcat was found. This indicates that the large loop could influence catalytic activity. However, the unfolding temperature ($T_m$), which was determined by a differential-scanning calorimetry for the mutant enzyme deleted the small loop, was $96^{circ}C$. This is $14^{circ}C$ lower than that for the parent thermicin. These results suggest that the small loop may play a role in maintaining the proper folding of the enzyme at high temperatures, whereas the large loop might be related to catalysis.