Lønnslistene falt for første gang på seks måneder, noe som øker håpet om et rentekutt fra Bank of England innen slutten av sommeren.
I følge Adzunas mye fulgte jobbrapport falt gjennomsnittslønnen med 0,1 % til £38 765 fra april til mai, det første fallet siden oktober i fjor.
Selv om fallet er lite, kan nedgangen i lønnsveksten dempe frykten for en fremtidig økning i inflasjonen og styrke muligheten for et rentekutt fra banken senere i år.
Banken holdt igjen rentene på 5,25 % forrige uke, men økonomiske indikatorer tyder på at et kutt i lånekostnadene er i sikte.
Forrige uke falt inflasjonen til bankens 2 %-mål for første gang på tre år, og banet vei for et rentekutt allerede i august.
Adzunas månedlige sysselsettingsrapport gir et øyeblikksbilde av ledige stillinger i Storbritannia. Selskapet leverer sine sanntidsdata til statsråd og kontor for nasjonal statistikk arbeidsmarkedsindekser.
Ledige stillinger holdt seg stort sett stabile fra april til mai, og økte med bare 77 ledige stillinger til 854 248.
Tallet var 18,7 % lavere enn i mai i fjor, noe som signaliserer færre jobbmuligheter og mer normal lønnsvekst, noe som vil lette bankens beslutningstakeres bekymring for at arbeidsmarkedet fortsatt er for varmt.
Adzuna-medgründer Andrew Hunter sa at lønnsnedgangen «peker på et litt mindre stramt arbeidsmarked.»
Arbeidsplasser i juss- og reisesektoren ble hardest rammet, med lønnsnedgang på henholdsvis 1,5 % og 1,2 %.
Hunter sa at både de konservative og Labour har fokusert på behovet for flere jobber innen helsevesen og produksjon, og at disse sektorene har sett ledige stillinger falle med mer enn 20 % det siste året.
Han sa: «Det britiske arbeidsmarkedet har møtt motstand de siste månedene, men det kommende stortingsvalget kan ha potensiale til å redde dagen.
«Ethvert resultat vil sannsynligvis flytte nålen i det stillestående arbeidsmarkedet, med både Høyre og Arbeiderpartiet som lover å skape flere jobber.»
Arbeidsledigheten nådde nylig 4,4 %, det høyeste nivået på to og et halvt år.
«Internettevangelist. Ekstrem kommunikator. Subtilt sjarmerende alkoholelsker. Typisk tv-nerd.»