Kepuasan bagi karyawan dapat muncul karena adanya kepuasan akan pembayaran atau kompensasi sebagai imbalan atas pekerjaan yang telah dilakukan oleh karyawan, berdasarkan harapan organisasi. Tujuan dari penelitian ini untuk mengetahui hubungan beban kerja, kompensasi dan gayakepemimpinan dengan kepuasan kerja tenaga kesehatan di Puskesmas Tanjung Selor. Metode Studi ini merupakan penelitian kuantitatif dengan desain penelitian analitik dan pendekatan cross sectional. Populasi ini terdiri dari Tenaga Kesehatan sebanyak 60 orang. Teknik pengambilan sampel menggunakan purposive sampling sebanyak 59 orang. Uji statistik dengan chi square. Hubungan beban kerja dengan kepuasan kerja tenaga kesehatan (p=0,000), hubungan kompensasi dengan kepuasan kerja tenaga kesehatan (p=0,000) dan hubungan gaya kepemimpinan dengan kepuasan kerja tenaga kesehatan (p=0,000). Kesimpulan dari penelitian ini terdapat hubungan antara beban kerja, kompensasi dan gayakepemimpinan dengan kepuasan kerja tenaga kesehatan di Puskesmas Tanjung Selor. Puskesmas juga disarankan untuk memperhatikan sistem kompensasi yang diberikan kepada tenaga kesehatan dan menerapkan gaya kepemimpinan yang dapat meningkatkan kepuasan