1. heinäkuuta 2014, kun Sharks aikoi nuortua, Stuart hyväksyi kauppa-aseman tarjoamaan veteraanin Colorado Avalancheelle vastineeksi toisesta ja kuudennesta kierroksesta vuoden 2016 NBA:n NHL:n vuoden 2015 NHL:n vuoden 2016 NHL:n vuoden 2016 NHL:n vuoden 2016 NHL:n vuoden 2016 NHL:n vuoden 2016 NHL:n vuoden 2016 NHL:n vuoden 2016 NHL:n vuoden 2016 NHL:n vuoden 2016 NHL:n vuoden 2016 NHL:n vuoden 2016 NHL:n vuoden 2016 NHL:n vuoden 2016 NHL:n vuoden 2016 NHL:n vuoden 2016 NHL:n vuoden 2016 NHL:n vuoden 2016 NHL:n vuoden 2016
ja 2017 NHL Entry Draftit. 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.