This study examines the association of sleep quality with job burnout among Chinese coal mine staff. 3832 subjects were selected from a coal mine group located in Shanxi Province in China. Job burnout was evaluated by the Maslach Burnout Inventory-General Survey and sleep quality was acquired with a self-reported questionnaire. We used the inverse probability of treatment weighting with propensity score to mimic the randomization and to minimize bias in estimations. Sensitivity analysis was conducted to test the robustness of our findings. We identified that good sleep quality was significantly associated with lower risk of job burnout (OR: 0.70; 95%CI, 0.60 to 0.82, p = 6.02e-06), with 0.21 decrease in the score of exhaustion (95%CI,-0.29 to -0.12, p = 5.00e-06), and with 0.13 decrease in the score of cynicism (95%CI,-0.21 to -0.04, p = 3.73e-03). Sensitivity analysis demonstrated that the results were robust to the choice of estimation models, as well as unmeasured confounding. Stratification analysis demonstrated that the associations of sleep quality with job burnout were largely heterogeneous for male and female workers. This study implicated that good sleep quality benefits the workers in relief of job burnout. Further research may be warranted in support of a definite causal relationship and intervention strategy.