Täytä seuraava lause: 1. heinäkuuta 2014, kun Sharks aikoo nuortua, Stuart hyväksyi vaihdon tarjota veteraanin läsnäolon Colorado Avalanchelle vastineeksi toisesta ja kuudennesta kierroksesta
Vuoden 2016 ja 2017 NHL:n pelivuodet. 29. syyskuuta 2014 Stuart allekirjoitti kaksivuotisen sopimuksen Avalanchen kanssa. Stuart pelasi uransa 1000:n pelin 18. joulukuuta 2014. Stuart lopetti säännöllisen kauden 3 maalin ja 10 avusta 13 pistettä 65 pelissä, kun Avalanche ei onnistunut pääsemään vuoden 2015 playoffeihin.