The aims of the present paper are to explore how traditional gender roles (focusing mainly on attitudes towards the division of labour between men and women) relate to social cohesion and to examine whether this relationship differs among men and women. The multi-dimensional concept of social cohesion is measured by two general components: a behavioural dimension (consisting of civic and political participation and the intensity of non-kin social relations) and an attitudinal dimension (institutional trust and solidarity). The analysis, based on the data of the European Values Study from Luxembourg, reveals that being more traditional is related to higher attitudinal cohesion: i.e. higher institutional trust and solidarity. Conversely, traditional attitudes are associated with less cohesive behaviour, namely with a lower intensity of non-kin social relations and political participation. Tradition-oriented women show significantly lower levels of political participation than their male counterparts, whereas traditional men tend to demonstrate less solidarity than women.