Kelelahan kerja merupakan kejadian yang sering ditemui di lingkungan para pekerja. Kelelahan kerja dapat disebabkan oleh berbagai faktor dan diantarnya seperti umur, masa kerja, status gizi, dan beban kerja. Penelitian ini bertujuan untuk mengetahui hubungan antara umur, masa kerja, status gizi, dan beban kerja dengan kelelahan pada pekerja struktur di PT Andal Rekacipta Pratama. Penelitian ini merupakan penelitian survey analitik dengan desain cross sectional study. Penelitian ini dilaksanakan pada bulan September 2018 sampai Januari 2019. Jumlah sampel dalam penelitian ini adalah 90 orang yang bekerja di PT Andal Rekacipta Pratama, teknik sampling yang digunakan ialah total sampling. Instrumen penelitian menggunakan kuesioner 30 item gejala kelelahan umum diadopsi dari IFRC (International Fatigue Research Committee of Japanese Association of Industrial Health). Data dianalisa menggunakan uji chi square. Berdasarkan hasil uji analisis yang diperoleh dari hubungan antara umur dengan kelelahan kerja p= 0,001, hubungan antara masa kerja dengan kelelahan kerja p = 0,332, dan hubungan antara status gizi dengan kelelahan kerja p= 0,006, hubungan antara beban kerj dengan kelelahan kerja p= 0,005. Hal ini menunjukkan jika p value < 0,05 berarti terdapat hubungan yang signifikan, sehingga terdapat hubungan antara umur, status gizi, dan beban kerja dengan kelelahan kerja pada pekerja struktur di PT Andal Rekacipta Pratama. Tidak terdapat hubungan antara masa kerja dengan kelelahan kerja pada pekerja struktur di PT Andal Rekacipta Pratama.