Mentoring received by protégés has been shown to play an important role in relieving protégés’ job-related stress. However, literature on the relationship between mentoring and job-related stress has yielded mixed and inconclusive results. Our research seeks to reconcile the conflicting implications by examining protégés’ individual traditionality and trust in mentor as moderators on the relationship between mentoring and job-related stress. We tested the hypotheses with data from a sample of 210 protégés from a large company in China. Results of our two-way and three-way interaction effect tests revealed that: (1) traditionality moderated the negative relationship between mentoring and job-related stress in such a way that the relationship was stronger for protégés with higher rather than lower traditionality; (2) the influence that mentoring had on job-related stress was strongest for protégés with both high traditionality and a high level of trust in mentor.