Macclesfield satte ny rekord i overgangssum, da de solgte Lambert for £300,000 til Stockport County, i en overgang som ble endelig gjennomført 26. april 2002. I sin første sesong (2002-03), spilte Lambert totalt 32 kamper, men skåret bare 2 mål (begge i seriekamper) – i et 2–5 tap mot Swindon Town den 18. januar 2003, og i en 2–2 kamp mot sin tidligere klubb Blackpool den 22. mars 2003. 2003–04 sesongen viste seg å bli Lamberts mest suksessfulle så langt, med 40 seriekamper og 12 mål, inkludert enda et mot sin tidligere klubb Blackpool og to mål i en seier over Rushden & Diamonds i en av de siste kampene i sesongen. Lambert blir jevnlig for Stockport i begynnelsen av 2004–05 sesongen, men senere dårlige resultater og trussel om nedrykk, gjorde at han forlot klubben i februar 2005.