
Lors de la saison 2005-06, il a amassé un sommet personnel de 59 points (sur 30 buts et 29 passes) et ce, malgré le fait qu'il ait raté la fin de la saison regulier en raison d'une blessure à une vertèbre infligée par le défenseur des Penguins de Pittsburgh Brooks Orpik le 4 mars. Cole est retourné pour les sixième et septième matchs des finales de la Coupe Stanley. Les Hurricanes l'ont gagné dans le septième match, la première Coupe gagnée par Cole et par son équipe.
Le 1er juillet 2008, il est échangé aux Oilers d'Edmonton en retour de Joni Pitkanen. Il signe, le 1er juillet 2011, un contrat de 4 ans d'une valeur de 18 millions de dollars avec le Canadien de Montréal. En 2006, il a participé aux Jeux olympiques de Turin avec l'équipe des États-Unis, sans toutefois remporter une médaille.