Although numerous factors have been implicated in women's sexual decision-making, less attention has been focused on how their feelings about their bodies and reproductive functions affect these processes. Recent findings link menstrual shame to lower levels of sexual activity and higher levels of sexual risk; however the mechanisms behind these relations remain unexplored. Accordingly, this study investigates the contributions of menstrual shame and global body shame to sexual decision-making among 199 undergraduate women. Using structural equation modeling, we evaluated a mediated model, whereby menstrual shame is indirectly associated with sexual decision-making via body shame. As expected, women who reported feeling more comfort about menstruation also reported more body comfort and, in turn, more sexual assertiveness, more sexual experience, and less sexual risk.