In the following 2002–03 season, Blake recorded his 500th career point against the Minnesota Wild on October 29, 2002. In finishing fifth in Norris Trophy voting, Blake placed second amongst Avalanche defenceman with 45 points in 79 games. In each of his first three seasons with the Avalanche, he was selected to the NHL All-Star Game, and in the 2003–04 campaign, he was selected as a starter for the 2004 All-Star Game in Saint Paul, Minnesota. He finished the season with the Avalanche, placing ninth in the NHL amongst defenceman with 46 points.