On July 1, 2009, he signed a four-year, $6.8 million deal with the Tampa Bay Lightning. On July 19, 2010, Walker was traded to the Philadelphia Flyers, along with a 4th-round pick in the 2011 NHL Entry Draft, in exchange for forward Simon Gagne.