Matthew became a fan favourite in the Big Apple and played in 196 games before he was traded to the playoff bound Colorado Avalanche in the 2003–04 season, for David Liffiton and Chris McAllister on March 8, 2004.