The following season, Linden broke several more Canucks records. In a February 16, 2004, game against the Colorado Avalanche, he played in his 897th game as a Canuck, passing Smyl. On March 8, once again playing the Avalanche, Linden had two points, including his team-record 674th point with the Canucks, a mark also previously held by Smyl. For the first time in five years, he played in all 82 games, recording 36 points. After a year-long break from hockey during the 2004–05 NHL lockout, in which he actively participated in new collective agreement negotiations on behalf of the National Hockey League Players' Association (NHLPA), Linden again appeared in all 82 games during the 2005–06 season, scoring 7 goals and 16 points. Linden became the first player to play 1,000 games with the Canucks on April 13, 2006, when they faced the San Jose Sharks.