At the start of Southend's 2008–09 season, Walker was used as a winger rather than a striker. On 13 December 2008, in the club's League One game against Huddersfield Town, Walker missed a penalty which would have put Southend on level terms, instead Southend slipped to a 1–0 defeat. On 20 January 2009, Walker came off the bench against Leyton Orient to rescue a point in the sixth minute of injury time with an individual effort after taking on four defenders.