Natural sweet protein monellin has a high sweetness and low calorie, suggesting its potential in food applications. However, due to its low heat and acid resistance, the application of monellin is limited. In this study, we show that the thermostability of monellin can be improved with no sweetness decrease by means of sequence, structure analysis, and site-directed mutagenesis. We analyzed residues located in the α-helix as well as an ionizable residue C41. Of the mutants investigated, the effects of E23A and C41A mutants were most remarkable. The former displayed significantly improved thermal stability, while its sweetness was not changed. The mutated protein was stable after 30 min incubation at 85°C. The latter showed increased sweetness and slight improvement of thermostability. Furthermore, we found that most mutants enhancing the thermostability of the protein were distributed at the two ends of α-helix. Molecular biophysics analysis revealed that the state of buried ionizable residues may account for the modulated properties of mutated proteins. Our results prove that the properties of sweet protein monellin can be modified by means of bioinformatics analysis, gene manipulation, and protein modification, highlighting the possibility of designing novel effective sweet proteins based on structure-function relationships.