On July 1, 2014, with the Sharks intent on getting younger, Stuart accepted a trade to provide a veteran presence to the Colorado Avalanche in exchange for second- and sixth-round picks in the 2016 and 2017 NHL Entry Drafts, respectively. On September 29, 2014, before playing a game with the Avalanche, Stuart signed a two-year contract extension with the organization. Stuart played in his 1,000th career game on December 18, 2014. Stuart finished the regular season with 3 goals and 10 assists for 13 points in 65 games as the Avalanche failed to qualify for the 2015 playoffs.