Lors de sa première saison dans la LNH, Cole a terminé avec une récolte de 40 points en saison régulière. Lors des séries éliminatoires 2002, il a marqué six buts pour aider les Hurricanes à se rendre jusqu'en finale de la Coupe Stanley, mais les Hurricanes ont échoué face aux Red Wings de Détroit.
Lors de la saison 2005-2006, il a enregistré un sommet personnel de 59 points (30 buts et 29 passes) bien qu'il ait raté la fin de la saison régulière en raison d'une blessure à une vertèbre infligée par le défenseur des Penguins de Pittsburgh, Brooks Orpik, le . Cole est revenu pour les sixième et septième matchs de la finale 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 , il est échangé aux Oilers d'Edmonton en retour de Joni Pitkanen. Le , les Oilers le renvoie chez les Hurricanes en compagnie d'un choix de 5etour en 2009 en retour de Patrick O'Sullivan et d'un choix de 2etour en 2009. Il signe, le , un contrat de 4 ans d'une valeur de 18 millions de dollars avec les Canadiens de Montréal.
Le , Cole réalise un tour du chapeau naturel (3 buts inscrits consécutivement) en seulement 5 minutes et 41 secondes au cours d'une rencontre face aux Sénateurs d'Ottawa, ce qui constitue le record du tour de chapeau réalisé le plus rapidement dans un match pour la franchise canadienne.
Au terme de sa première année à Montréal, Erik Cole inscrit 35 buts, ce qui constitue un sommet pour lui dans la ligue nationale de hockey.
Le les Canadiens l'envoient aux Stars de Dallas en retour de Michael Ryder. Le les Stars de Dallas échangent Erik Cole et un choix de troisième tour aux Red wings de Détroit en retour de Mattias Backman et Mattas Janmark-Nylen.
Le , alors qu'il n'a pas rejoué depuis 2015, il annonce officiellement sa retraite[1].