Walker returned to the Predators for the 2005-06 season, however, a sports hernia suffered against the Chicago Blackhawks on October 25, 2005, and a wrist injury against the Dallas Stars on February 6, 2006 limited his playing time.
Injuries to his torso and knee cut into Walker's playing time in 2007-08, as he scored 14 goals and 32 points in 58 games, however, the Hurricanes missed the playoffs for the second straight season.