Jewish religious singles may feel guilty and ashamed due to sexual behaviors that violate religious law, such as pre-matrimony sexual relations, viewing pornography, and masturbation. This study examined the relation between sexual guilt and shame (SGS) and psychological well-being, and whether this relation was moderated by level of religiousness. It was hypothesized that SGS would be negatively related to psychological well-being and that this relation would be stronger at higher levels of religiousness compared to lower levels of religiousness. Participants were single young-adult men (N = 165, Mage = 23.3) belonging to the national-orthodox Jewish community in Israel who completed online questionnaires. SGS was positively associated with anxiety and depression and negatively associated with life satisfaction. Additionally, the relations between SGS and measures of psychological well-being were moderated by the level of religiousness. However, contrary to the hypothesized moderation effect, SGS was positively related to negative psychological consequences and negatively related to life satisfaction at a low level of religiousness, whereas at a high level of religiousness no significant relationship between SGS and the psychological outcome measures was found. These findings may indicate that there may be adaptive elements in religion that can help an individual cope with SGS, and thus to negate its detrimental effects on psychological well-being.