Fatigue can adversely affect safety, health, work performance, and worker productivity, and it can occur if there are risk factors in the workplace, such as monotony, workload level, and long hours, which can take a toll physically and mentally. XYZ is a government agency that educates and trains personnel in human resources in the field of quality testing of goods. In carrying out its duties, XYZ organizes programming and evaluation of employees through education/training, as well as the implementation of standard training, promotion, cooperation of education, and administrative and household affairs. Annually, XYZ organizes more than 25 training events, in which the training duration varies. The many activities that XYZ carries out encourage employees to work hard, including long hours, which can elicit fatigue. This analytical study, using a cross-sectional design, aims to analyze the relationship between fatigue and employee performance at XYZ. Fatigue was measured in 22 XYZ employees in May 2017 by using the Fatigue Assessment Scale, and the data were analyzed with a correlation test. The results indicated a statistically significant relationship between fatigue and work performance (r = -0.771 and p = 0.0005) -a very strong and inversely proportional relationship in which the higher the fatigue experienced by XYZ employees, the more their work-performance quality suffered.