2014ko uztailaren 1ean, Sharksek gero eta jokalari gazteagoak nahi zituelarik, Stuartek tratu bat egin zuen Colorado Avalanche-rekin. 2016ko Drafteko bigarren eta seigarren rounden ordez...
eta 2017ko NHLko Drafteko finaleko finalistak. 2014ko irailaren 29an, Avalanche taldearekin partida bat jokatu aurretik, Stuartek bi urteko kontratua luzatu zuen. Stuartek bere karrerako 1.000. partidua jokatu zuen 2014ko abenduaren 18an. Stuart-ek 3 gol eta 10 assist egin zituen denboraldi erregularra, 13 punturako 65 partidetan, Avalanche-k 2015eko kanporaketara sailkatzea lortu ez zuenez.