Penelitian ini bertujuan untuk mengetahui hubungan antara beban kerja dan kelelahan kerja dengan stres kerja pada nelayan di desa X. Populasi pada penelitian ini berjumlah 120 nelayan dengan metode kuantitatif. Teknik pengambilan sampel menggunakan sampel jenuh. Pengambilan data pada penelitian ini menggunakan tiga skala, yaitu skala stres kerja, skala beban kerja, dan skala kelelahan kerja. Skala stres kerja memiliki 10 aitem dengan koefisien reliabilitas sebesar 0,712. Skala beban kerja memiliki 19 aitem dengan koefisien reliabilitas sebesar 0,884. Skala kelelahan kerja memiliki 11 aitem dengan koefisien reliabilitas sebesar 0,701. Teknik analisis data pada penelitian ini menggunakan teknik analisis regresi berganda dan korelasi parsial. Hasil uji hipotesis pertama menunjukkan ada hubungan yang signifikan antara beban kerja dan kelelahan kerja dengan stres kerja pada nelayan di desa X dengan hasil R= 0,401 dan Fhitung= 11,189 taraf signifikasi yaitu 0,000 (p<0,05), sehingga hipotesis diterima. Hasil uji hipotesis kedua menunjukkan bahwa ada hubungan positif yang signifikan antara beban kerja dengan stres kerja hasil korelasi rx1y = 0,177 dengan taraf signifikansi p = 0,000 (p<0,05), sehingga hipotesis diterima. Uji hipotesis ketiga menunjukkan ada hubungan positif yang sangat signifikan antara kelelahan kerja dengan stres kerja hasil korelasi rx2y = 0,199 dengan taraf signifikansi p = 0,000 (p<0,05), sehingga hipotesis diterima. Kata kunci : stres kerja, beban kerja, dan kelelahan kerja