Another knee injury ended his 2008–09 season after 75 games and left him unavailable for the playoffs. He expressed his frustrations with coach Mike Keenan, who was fired by the team after failing to advance past the first round of the playoffs, criticizing Keenan's lack of structure and expressing optimism for the team's chances under a new coach. After failing to score a goal in 2008–09 and the first half of the 2009–10 season, Regehr scored his first goal in 141 games on January 18, 2010, against the San Jose Sharks. He finished with 2 goals and 17 points that season and matched those totals in 2010–11. Upon playing his 804th game late in the season, Regehr surpassed Al MacInnis as the team's all-time leader in games played by a defenceman.