Pegawai Kementerian Agama di wilayah Provinsi Papua Selatan memiliki berbagai tugas untuk dilaksanakan dengan berbagai bidang pelayanan masyarakat dalam urusan agama. Dengan beban kerja yang tinggi, maka pekerjaan sebagai pegawai membutuhkan energi ekstra. Penelitian ini bertujuan untuk menyelidiki peran stres kerja dalam memediasi pengaruh gaya kepemimpinan, beban kerja, dan kesesuaian pendapatan terhadap kelelahan kerja pada pegawai Kementerian Agama di Wilayah Provinsi Papua Selatan. Data diperoleh melalui kuesioner dengan sampel akhir berjumlah 153 orang pegawai. Hasil analisis SEM (structural equation modeling) menunjukkan bahwa gaya kepemirnpinan berpengaruh signifikan negatif terhadap stres kerja, sementara beban kerja berpengaruh signifikan positif terhadap stres kerja. Namun kesesuaian pendapatan tidak berpengaruh terhadap stres kerja. Selain itu, gaya kepemimpinan berpengaruh signifikan negatif terhadap kelelahan kerja, sementara beban kerja berpengaruh signifikan positif terhadap kelelahan kerja. Namun kesesuaian pendapatan tidak berpengaruh signifikan terhadap kelelahan kerja. Hasil akhir menyimpulkan bahwa stres kerja memediasi pengaruh gaya kepemimpinan dan beban kerja terhadap kelelahan kerja. Namun stres kerja tidak memediasi pengaruh kesesuaian pendapatan terhadap kelelahan kerja.