 Due to the arrival of Andreas Thom in the summer of 1995, Walker was again deemed surplus to requirements at Parkhead and joined Sheffield United for £500,000 in early 1996.Walker's time in the "Steel City" was relatively productive; his goals tally a respectable 24.Nevertheless, Walker was again to quickly fall from favour, and after brief loan spells at Hibernian (where he scored in an Edinburgh Derby), and Raith Rovers in 1998, he ended his career in the lower leagues.