The major purpose of this study was to identify the sexuality-related attitudinal patterns and variables related to those patterns for 32 European countries. Data came from the 1999 to 2000 wave of the European Values Survey which included questions about attitudes toward adultery, abortion, casual sex, divorce, and homosexuality. Cluster analysis produced six patterns with the largest cluster containing 13 mostly Western European countries and the smallest cluster containing only the country Malta. Additional patterns included two clusters of former Soviet Bloc countries, a cluster with Ireland and Northern Ireland, and one with mostly Nordic countries. Applying Reiss’s conceptualization of sexual ideologies and Inglehart and Welzel’s modernization theory related to value change, variables hypothesized to be related to sexual attitudes included level of economic development, religiosity, dominant religious background, and degree of gender empowerment and traditional gender role attitudes. Findings are discussed with respect to hypothesis support and implications for future research.