Exercise addiction occurs when a person engages in excessive physical activity until they lose control. Among individuals attending fitness centers, the risk of developing exercise addiction has been estimated to be close to 10%. The objective of this study was to determine whether exercise addiction may be an antecedent of satisfaction with the service received and/or of the intention of continuing to partake in leisure-time physical activity at fitness centers in a direct or indirect manner. A total of 361 individuals (29.05 ± 11.40 years old) who were physically active at Spanish fitness centers were asked to respond to a questionnaire on exercise addiction, satisfaction with the sports service, and their intention to continue to engage in physical activity. A multi-group analysis was conducted to check for differences in relationships by sex. The results show the relationships between addiction, satisfaction, and intention to continue physical activity. The standardized values display differences between men and women, with women exhibiting the highest values for the relationships between addiction and the rest of the constructs. Satisfaction with the sports service is a mediator in the relationship between exercise addiction and intention to engage in leisure-time physical activity.