With increasing union dissolution and changing gender behaviour, questions have emerged about possible links between gender equality and union stability. The aim of this article is to examine whether and how early fathers’ involvement in child-rearing is associated with union dissolution in three Nordic countries. All three countries have reserved part of their parental leave to be used by one parent in order to promote fathers’ engagement in child-rearing. Our analysis uses fathers’ parental leave as a proxy for his involvement, and we distinguish between fathers who take no leave (“non-conforming fathers”), fathers who take only the reserved part (“policy-conforming fathers”) and fathers who take more than the reserved part (“gender-egalitarian-oriented fathers”). We find that couples in which the father uses parental leave have a lower risk of union dissolution than couples in which the father takes no leave. The pattern is consistent for all countries, for the whole study period 1993–2011, and for cohabiting and married couples. However, we do not find support for asserting that the couples with greatest gender equality, in which fathers take longer leave than the policy reserves, are the most stable unions, as the pattern is not uniform in the three countries. We attribute this to the fact that gender equality within the family in the Nordic countries is still an ongoing process, and the relationship between gender behaviour and union stability is still in flux.