Although many studies compare national integration policies, analyses connecting these policies to integration outcomes are rare. This study combines longitudinal analysis of employment outcomes for Scandinavian refugees, with analyses of integration measures and policies to explain these differences. Can different usages of integration measures explain cross-national differences in employment outcomes between genders and with increased residence time? Moreover, can the countries' integration policies explain such differences? Our analyses show substantial cross-national differences. Danish male refugees are employed faster; however, Sweden catches up, and Norway surpasses Danish employment levels with increased residence time. Additionally, Norway has a substantially smaller gender gap in employment than Sweden and particularly Denmark. We demonstrate that different usages of integration measures may explain differences in outcomes. We conjecture that different policies regulating (1) financial benefits and (2) employment and self-sufficiency requirements for obtaining a secure legal status may reinforce differences in programme participation and employment patterns.