Gratitude has been considered as an important trait in predicting people’s mental health in the studies of positive psychology. However, the path between gratitude and mental health is still unclear and needs to be further examined. Purpose: The present study wanted to emphasize that gratitude can beneficially affect people’s positive and negative mental status simultaneously. And it would like to know if resilience, as a potential mediator that has the same characteristic as gratitude, could fully explain the relationship between gratitude and mental health. Method: This study adopted both “well-being” and “perceived stress” which represented positive and negative indicators of mental health to investigate multiple routes among gratitude, resilience, and mental health. Survey data were collected from 209 staff of six Chinese independent high schools in Malaysia. It measured participants’ gratitude, resilience, well-being, and perceived stress by using relevant survey tools. Results and Conclusion: The results from structural equation modeling analyses suggested that: 1) resilience could significantly mediate the relationship between gratitude and well-being; 2) resilience could significantly and highly mediate the relationship between gratitude and perceived stress; 3) gratitude could go through resilience and perceived stress to increase subjective well-being. Possible explanations and implications of results were discussed.