This study aimed to explore the relationship between work-related stress, emotional exhaustion, and job performance among elementary school teachers working at Catholic schools in Southern Papua, Indonesia. The research employed a quantitative approach and utilized a survey research design. A total of 95 elementary school teachers from Southern Papua participated by completing three survey questionnaires. The collected data were analyzed using correlation analysis techniques with SPSS version 21 software. The results revealed a significant negative relationship between teacher work-related stress, emotional exhaustion, and job performance in the elementary schools of Southern Papua, Indonesia. These findings offer valuable insights into the intricate dynamics among work-related stress, emotional exhaustion, and job performance within the surveyed district. The theoretical implications of these findings enrich the current understanding of this subject matter, while also providing practical guidance for educators, policymakers, and educational institutions to formulate focused interventions and cultivate supportive work environments.