Walsh produced his best form in a number of years in the 1997-98 season and crowned a superb campaign by picking up the club's Player of the Year award.
After several troubled months, he emerged at the start of the 2000-01 season campaign fully fit and ready to fight for his place (he also went on loan to former club Middlesbrough during this time).