This article provides new empirical evidence on the relationship between the unemployment rate and the output growth in Spain at the regional level. The «gap version» with the output growth on the left-hand side of the equation is our benchmark model. Our empirical results show that all coefficients are significant and show the expected negative sign. Significant regional differences in the Okun’s relationship, both for the short run and the long run, are found. These results are robust to two different specifications for the gaps: the HP filter and the QT procedure. In the final part of the article, it is also found that the OLS and the GMM estimates for panel data exhibit a similar pattern and that there is a clear asymmetry in the Okun’s relationship in booming and recession phases of the Spanish business cycle.