Advertised salaries have fallen to a 16-month low, dropping by more than £2,100 in the past year, according to new research.
Pay rates have fallen in every part of the UK apart from Wales, although advertised wages there were £4,000 below the national average at £28,121.
Jobs search engine Adzuna said its research showed that the salary picture looked "gloomy" throughout the country.
Co-founder Andrew Hunter said: "The recovery in the jobs market is far from over. The great news is unemployment has fallen at record levels, but wages are still stuck in a post-recession hangover. While the backlog of employees waiting for the right time to change jobs is clearing, salary levels are yet to catch up.
"Compared with this time last year, there are fewer people fighting it out for each position, but the chances of securing a decent salary have become slimmer."
Salaries have been squeezed in the public sector because of spending cuts, falling by 3.4% in healthcare and 1.8% in teaching over the past year, said Adzuna.
The Government said last week that most British workers have seen their take-home pay rise in real terms in the past year.
Labour said the figures were "dodgy".