Cole, 29 ans, a récolté 20 points (cinq buts, 15 passes) en 67 matchs avec les Blue Jackets de Columbus et les Penguins de Pittsburgh la saison dernière. Il a amassé sept points (deux buts, cinq mentions d'aide) en 20 parties de saison régulière avec les Blue Jackets après avoir été acquis, le 23 février, et il a obtenu trois assistances en six rencontres en séries éliminatoires de la Coupe Stanley.
À LIRE : Liste des ententes conclues depuis le 1er juillet 2018 | Liste complète des joueurs autonomes de la LNH
« On voulait un joueur avec un bon physique (6 pieds 1 pouce, 219 livres), a indiqué le directeur général de l'Avalanche Joe Sakic. Il y a de grosses équipes dans notre association, donc on veut être certain que devant notre filet, nous avons une présence physique pour accompagner nos plus petits et talentueux joueurs. On pense qu'on a maintenant un bon mélange. Il peut y avoir des blessures, surtout en fin de saison, et on veut s'assurer d'avoir des joueurs qui ont l'endurance pour la LNH. »
Sélectionné par les Blues de St. Louis en première ronde (18e au total) au repêchage 2007 de la LNH, Cole totalise 97 points (20 buts, 77 aides) en 405 matchs de saison régulière avec les Blue Jackets, les Penguins et les Blues. Cole, qui a cumulé 17 points (un but, 16 passes) en 62 parties de séries, a soulevé la Coupe Stanley avec les Penguins en 2016 et 2017.