Evidence of a link between the retrenchment of the welfare state and the expansion of the penal state has sparked a debate about the existence of a nexus. In this study, we critically explore this link by focusing on political parties. First, we argue that welfare and penal policies are likely to follow distinct paths, with left-liberal/green parties pushing for less punitive penal and market-liberal/conservative parties for less generous welfare policy. Second, we only expect a nexus between both policy domains if conservative or “third way” social democratic governments are in power. The former follows a coherent ideology, the latter compensates for welfare retrenchment with tough-on-crime policies. We test these claims quantitatively on a unique dataset covering all changes to welfare and penal legislation in Denmark, Germany, the United Kingdom and France between 1990 and 2014 and find our expectations supported except conservative influence on the penal–welfare nexus.