The aim of this study was to examine the relationship between gender, physical appearance perfectionism, body satisfaction, body image importance, different body change strategies and the level of physical activity. The study was conducted online with 284 participants (65.1% women), aged 18 to 66 years (M = 31.6, SD = 12.25). The following questionnaires were applied: Body Image Concern Scale, Body Image Importance Scale, Body Change Strategies from Body Image and Body Change Inventory (Ricciardelli and McCabe, 2002) and Physical Appearance Perfectionism Scale (Yang and Stoeber, 2012). The results show that men are more physically active. Physically active people give greater importance to their body image and use body change strategies to increase their muscle tone and muscle size more often than physically inactive people, but there was no difference in body satisfaction, body strategies to lose or increase weight and in positive and negative perfectionism between physically active and inactive people. Body image importance and negative perfectionism are more pronounced in women, and they use body change strategies to lose weight more often than men, while using body change strategies to increase weight and muscle size less often than men. No gender differences were found in body satisfaction, the frequency of using body change strategies to increase muscle tone, and in positive perfectionism. Positive perfectionism and body image importance showed as significant positive predictors of body satisfaction, while negative perfectionism showed as negative predictor.