Background: Cessation fatigue, a construct theorized to reflect exhaustion of coping resources due to quitting smoking, has been found to predict relapse. This study examines the association between cessation fatigue and duration of abstinence among 1,397 adult former smokers who participated in the 2016 International Tobacco Control (ITC) Four Country Smoking and Vaping Wave 1 Survey (4CV). We hypothesized lower levels of cessation fatigue will be correlated with longer duration of abstinence. Method: Data for this cross-sectional study were collected in a web-based survey which recruited national samples from Australia, Canada, England, and United States. Former smokers were abstinent up to five years. Results: Lower cessation fatigue was associated with longer duration of smoking abstinence. Cessation fatigue was highest in former smokers that had been quit for up to six months, with lower cessation fatigue found in those quit for at least seven months and another drop-off in fatigue observed for those quit for at least two years.