I august 1982 mistet Lyons plassen på førstelaget til Billy Wright og stolt som han var, forlot han klubben og skrev under for Sheffield Wednesday. Siste stoppested i karrieren ble Grimsby Town. Totalt spilte han 434 kamper og scoret 59 mål for Everton.