Produktivitas tenaga kerja merupakan salah satu faktor utama yang menentukan keberhasilan pelaksanaan proyek konstruksi karena berpengaruh terhadap waktu, biaya, dan mutu pekerjaan. Evaluasi produktivitas diperlukan untuk mengetahui tingkat pemanfaatan waktu kerja serta mengidentifikasi faktor-faktor yang memengaruhinya. Analisis dilakukan menggunakan metode work sampling melalui pengamatan acak terhadap aktivitas pekerja selama 12 hari pada pekerjaan struktur Gedung Toserba KDS Situbondo. Aktivitas pekerja dikelompokkan menjadi pekerjaan efektif, pekerjaan kontributif, dan pekerjaan tidak efektif, kemudian dianalisis menggunakan nilai Labor Utilization Rate (LUR). Selain itu, faktor-faktor yang memengaruhi produktivitas dianalisis melalui penyebaran kuesioner kepada 30 responden. Hasil analisis menunjukkan bahwa nilai rata-rata LUR sebesar 0,59 yang mengindikasikan tingkat produktivitas tenaga kerja berada pada kategori cukup produktif. Produktivitas dipengaruhi oleh beberapa faktor, antara lain keterlambatan material, ketersediaan dan kondisi alat kerja, komunikasi antarpekerja, keterampilan, pengawasan mandor, pengalaman kerja, sistem upah, dan kondisi lingkungan kerja. Hasil penelitian ini diharapkan menjadi bahan evaluasi dalam meningkatkan efisiensi tenaga kerja dan efektivitas pelaksanaan proyek konstruksi.