Abstract We formulate an efficiency wage model with on-the-job search where wages depend on turnover and employers may use information on whether the searching worker is employed or unemployed as a hiring criterion. We show theoretically that such ranking of job applicants by employment status raises both the level and the persistence of unemployment and numerically that the effects may be substantial. More prevalent ranking in Europe compared to the US (because of more rigid wage structures, etc.) could potentially help to explain the high and persistent unemployment in Europe.