The purposes of this study were to examine the associations between (a) self-objectification, (b) body shame, (c) appearance anxiety, and (d) exercise dependence. Participants (N = 155) completed a demographic questionnaire and a survey packet including the Body Surveillance subscale and Body Shame subscale of the Objectified Body Consciousness Scale, Appearance Anxiety Scale, Eating Attitudes Test 26, and the Exercise Dependence Scale. Correlations were conducted revealing associations between self-objectification, body shame, appearance anxiety, and eating attitudes. Associations were also found between body shame and exercise dependence. Partial correlations were conducting revealing body shame and appearance anxiety mediated the relationship between self-objectification and eating attitudes. Body shame also mediated the relationship between self-objectification and exercise dependence.