The transformation of the world of work in the era of globalization increases psychosocial pressures that have an impact on the increasing prevalence of work fatigue and mental health disorders in various sectors, including health education institutions. Purpose: This study aims to analyze the relationship between health promotion in the workplace with work fatigue (burnout) and mental health disorders (stress, anxiety, depression) in the workforce of the Health Polytechnic of the Ministry of Health, Padang. Methods: The study used a quantitative approach with a cross-sectional observational analytical design. A sample of 154 respondents was selected through stratified random sampling from a population of 250 workers. Burnout was measured using the Maslach Burnout Inventory (MBI) and mental health using the Depression Anxiety Stress Scale-21 (DASS-21). Data analysis was carried out using univariate, bivariate (Pearson correlation), and multivariate (multiple linear regression). Results: All hypotheses were proven to be statistically significant. Occupational health promotion had a moderate negative correlation with burnout (r = −0.482), depression (r = −0.458), stress (r = −0.436), and anxiety (r = −0.401) (p < 0.001). Implications: Health education institutions need to develop multicomponent, sustainable, and evidence-based occupational health promotion programs to simultaneously reduce the prevalence of work burnout and mental health disorders. Conclusion: Workplace health promotion is a significant predictor of the prevention of work burnout and mental health disorders, so its implementation needs to be prioritized as a strategic institutional policy.