Both satisfaction and mindfulness relate to sustained physical activity. This study explored their relationship. We conducted a cross-sectional study with 398 Dutch participants who completed measures on trait mindfulness, mindfulness and satisfaction with physical activity, physical activity habits, and physical activity. We performed mediation and moderated mediation. Satisfaction mediated the effect of mindfulness on physical activity. Mindfulness was related to physical activity only when one’s habit was weak. The relation of mindfulness with satisfaction was stronger for weak compared to strong habit. Understanding the relationship between mindfulness and satisfaction can contribute to the development of interventions to sustain physical activity.