The inverse relationship between economic growth and labor market developments in the form of changes in the unemployment rate is known in economic literature as Okun’s law. The objectives of this paper are to estimate a regionalized Okun coefficient and its associated (regional) unemployment thresholds. The suitability and limitations of Okun’s law as a rule of thumb for regional economic growth and labor market policy are also discussed. Motivated by “Germany’s Jobs Miracle” in face of the economic crisis of 2008 and 2009, the existence of an uncoupling effect between economic and unemployment growth is questioned and whether regional economic growth is a driving force for regional labor market development. A regional dataset for the years 2002 to 2009 is employed for this study. The spatial dimension is pursued in two ways: a non-parametric approach using functionally defined labor markets as study areas and the application of spatial econometric panel data models, in particular the Spatial Durbin Error Model. The rationale is that functionally defined regional study areas are the appropriate spatial reference level for the analysis. It is found that, without accounting for spatial dependence, regionalized Okun coefficients are likely to be overestimated. The empirical results confirm a positive impact of economic growth on labor market performance; however, the estimated effect of regional economic growth is far lower than would have been expected. The paper illustrates the limited transferability of Okun’s law as a rule of thumb for growth dynamics on a regional level as well as limitations of regional growth dynamics for regional labor market development.