Objectives This study tested the link between daily body-related upward social comparisons (BUSCs) and exercise behavior, and examined how appearance evaluation and gender may impact this association. Method In a weeklong assessment, 87 participants (54% women) completed daily retrospective measures of social comparisons and exercise behavior, and a one-time trait measure of appearance evaluation. Results Based on findings from hierarchical linear modeling, men with more negative appearance evaluations reported higher exercise engagement on days when they made more (compared to less) BUSCs. Meanwhile, women with more negative appearance evaluations reported less exercise engagement on days when they engaged in more (compared to less) BUSCs. Conclusions Among individuals who experience negative appearance evaluations, upward body comparisons are associated with more exercising among men, and lower exercise among women. BUSCs have an important role in promoting adaptive exercise behaviors and managing negative body image.