Penelitian ini bertujuan untuk mengetahui pengaruh stres kerja dan kompensasi terhadap kinerja karyawan PT Bhakti Jaya Sentosa Balikpapan. Salah satu upaya agar kinerja karyawan bisa meningkat, maka perusahaan juga harus memperhatikan tentang stres kerja karyawan dan kompensasi karyawan. Karena kompensasi dan stres kerja sangat berpengaruh besar untuk meningkatkan kinerja karyawan, sehingga akan mendorong semangat kerja. Metode penelitian yang digunakan yaitu penelitian kuantitatif dengan sumber data primer. Teknik pengumpulan data dengan menggunakan kuesioner dengan menggunakan Google Form berupa daftar pertanyaan beserta skala liker (skala 4), jumlah reponden yang digunakan sebanyak 50 responden dan dianalisis menggunakan SPSS 22.0. Metode analisis data meliputi Uji Validitas dan Reliabilitas, serta Analisis Regresi Linier Berganda. Hasil penelitian ini terdapat hubungan antara stress kerja (X1) dan kompensasi (X2) dengan kinerja karywawan PT Bhakti Jaya Sentosa dengan nilai koefisien korelasi atau nilai r=0,872, berdasarkan uji signifikansi yang artinya nilai korelasi berada diantara 0,80 – 1.000, sifat hubungan tersebut (+) positif, artinya jika stress kerja menurun maka kinerja karyawan meningkat. Sebaliknya jika kompensasi meningkat maka kinerja pegawai PT Bhakti Jaya Sentosa akan semakin meningkat. Sedangkan besarnya pengaruh stress kerja (X1) dan kompensasi (X2) terhadap kinerja karyawan (Y) sebesar 75% sedangkan sisanya sebesar 25% disebabkan oleh faktor-faktor lain yang tidak diketahui.