This paper presents a ‘strong hysteretic’ version of Okun’s Law, that is, a version of the law in which ‘history matters.’ In this version of the link between fluctuations in unemployment and growth, the most important past growth shock exerts an influence on the current unemployment rate. A theoretical framework is proposed in order to lay the foundations of this version of Okun’s Law. In this framework, the hysteresis property arises because a large number of heterogeneous firms discontinuously adjust their activity levels in response to fluctuations in the rate of growth. The foundations having been laid, a method for empirically testing our hysteretic Okun’s Law is presented. An algorithm permits construction of a hysteresis operator, which synthesizes, for every moment, the growth shocks that have remained in the memory bank of the unemployment rate. Empirical tests are conducted to assess the empirical relevance of this version of Okun’s Law, as compared to the more familiar linear relationship. Empirical results consistent with hysteresis are found for several of the countries in our sample.Okun’s law, unemployment fluctuations, hysteresis, E24, C52, J23,