Voltooi die volgende sin: Op 1 Julie 2014, met die Sharks se voorneme om jonger te word, het Stuart 'n handel aanvaar om 'n veteraan teenwoordigheid aan die Colorado Avalanche te bied in ruil vir tweede en sesde ronde keuses in die
2016 en 2017 NHL Inskrywing Drafts, onderskeidelik. Op 29 September 2014, voordat hy 'n wedstryd met die Avalanche gespeel het, het Stuart 'n kontrakverlenging van twee jaar met die organisasie onderteken. Stuart het op 18 Desember 2014 sy 1000ste wedstryd in sy loopbaan gespeel. Stuart het die gereelde seisoen met 3 doele en 10 assists vir 13 punte in 65 wedstryde voltooi, aangesien die Avalanche nie vir die 2015 playoffs gekwalifiseer het nie.