Approximately 31% of men in treatment for a substance use disorders (SUD) engage in compulsive sexual behavior (CSB). Shame, a well-documented consequence of CSB, increases the likelihood of relapse following treatment for SUDs. Despite the risk of relapse, prior research has not investigated factors that may attenuate the relation between CSB and shame. Dispositional mindfulness is one such factor known to mitigate shame. However, researchers have yet to examine dispositional mindfulness as a moderator of the relationship between CSB and shame among a sample of men in treatment for SUDs. In an effort to inform intervention efforts, the present study aimed to investigate the hypothesis that CSB would not relate to shame among men with high, as opposed to low, levels of dispositional mindfulness. The present study reviewed medical records of 184 men in residential treatment for SUDs who completed cross-sectional measures of shame, CSB, dispositional mindfulness, and substance use problems. Results demonstrated a significant interaction between CSB and dispositional mindfulness such that CSB positively related to shame at low, but not mean or high, levels of dispositional mindfulness. These results support and extend previous mindfulness and CSB treatment research. Findings suggested that intervention efforts for CSB may benefit from increasing dispositional mindfulness in an effort to reduce shame-related cognitions.