This paper explores the differences between gender regimes in Europe, with an emphasis on EU policies, the Nordic women-friendly welfare states, and the former socialist policies of South Eastern European (SEE) countries. The main premise is that culture and differing institutionalization of gender equality contribute to different perceptions of women’s role in society and to a different perception of gender equality in general. The paper examines the theoretical standpoints and historical background of different gender regimes in Europe. Gender equality indices are analyzed in order to investigate if any patterns exist among European countries with distinct cultural, political, and social backgrounds. Nordic countries are overachievers in gender equality in Europe, mainly due to the prevailing egalitarianism and institutionalization of women-friendly welfare policies, which can serve as a good benchmark for wider Europe, especially for countries from South East Europe. However, cultural differences exist between Scandinavian and other European countries, which cannot be considered homogeneous. The paper raises important issues of gender equality such as multiculturalism and immigration, questioning to what extent future EU enlargements will increase the risk of greater gender inequality in the EU.