Previous studies have shown that specific attitudes related to moral convictions can have an important role in the development and maintenance of problematic sexual behavior symptoms. However, although other types of attitudes, like sexual attitudes, are potentially highly relevant, they have not yet been studied in this role. We investigated how four dimensions of sexual attitudes: Permissiveness, Birth Control, Communion and Instrumentality, contribute to problematic pornography use (PPU) and hypersexual disorder (HD) symptoms, controlling for religiosity, sex, age and relationship status. The study was administered through an online questionnaire and based on a representative sample of n = 1036 (Mage = 43.28, SD = 14.21; 50.3% women) Polish adult citizens. When adjusting for other variables, higher sexual Permissiveness positively predicted HD and PPU among both men (HD: β = .26, p < .001; PPU: β = .22, p < .001) and women (HD: β = .44, p < .001; PPU: β = .26; p < .001). Sexual Instrumentality positively, although weakly, contributed to HD severity among men (β = .11, p < .05). Attitudes reflecting higher support for responsible sexuality (Birth Control subscale) negatively and weakly predicted HD among women (β = – .11, p < .05). Permissiveness was also the only sexual attitude dimension that consistently predicted a higher frequency of sexual activity among men and women. Based on the cutoff criteria proposed by the authors of the used screening instruments (≥ 53 points for the Hypersexual Behavior Inventory and ≥ 4 points for the Brief Pornography Screen), the prevalence of being at risk for HD was 10.0% (men: 11.4%, women: 8.7%) and for PPU was 17.8% (men: 26.8%, women: 9.1%). Our results point to a significant contribution of sexual attitudes to problematic sexual behavior symptoms, which was not encapsulated by the previously studied influence of religious beliefs, although most of the obtained relationships were relatively weak. Particularly, a consistent link between permissive attitudes and both HD and PPU among men and women may indicate that permissive attitudes can potentially contribute to the development and maintenance of problematic sexual behavior. The prevalence of being at risk for PPU (and to some degree HD) in the current representative sample was high. Such results raise questions about the appropriateness of the proposed cutoff criteria and the risk of overpathologizing normative sexual activity, if the cutoff thresholds are not tailored adequately. The results have implications for the assessment, diagnosis and theory of problematic sexual behavior.