Research on determinants of fathers' parental leave use often focuses on fathers' characteristics but leave out that decisions are negotiated with the mother. This study asks how fathers' and mothers' characteristics as well as their combination are associated with fathers' leave use in Sweden, a country where parental leave sharing is encouraged. The results indicate that both fathers' and mothers' income and education matter for how long leave the father takes, albeit in gendered ways. Fathers with the lowest income tend not to use leave but if the mother also have no (or low) income, he will use long leave. Among middle-income fathers, a short leave is most common but if the mother has high income, they will instead use a long leave. Fathers' and mothers' tertiary education are positively associated with leave and two tertiary educations lead to a long leave rather than a short leave.