Il est réclamé par les Predators de Nashville lors du repêchage d'expansion de la LNH 1998 et occupe un poste régulier avec sa nouvelle équipe. Il joue 70 matchs lors de la 1998-1999 où il réalise un but et deux aides, les seuls points de sa carrière LNH. Après une autre saison où il ne joue que 21 matchs en raison d'une blessure à la main, il passe aux Oilers d'Edmonton en [2].
L'équipe ayant plus de profondeur que les Predators, Côté n'arrive pas à se tailler une place chez les Oilers, ne jouant que six matchs avec l'équipe et se retrouvant dans la Ligue américaine de hockey avec les Bulldogs de Hamilton[3]. Au cours de cette même saison, il entre volontairement au Programme d'abus de substances de la LNH pour contrer ses problèmes de consommation d'alcool[4].
Il n'arrive pas à s'entendre avec une équipe de la LNH et retourne dans sa province natale en jouant pour les Chiefs de Laval de la Ligue de hockey semi-professionnelle du Québec. Il passe sept saisons dans cette ligue, qui change de nom pour « Ligue de hockey senior majeur du Québec» puis « Ligue nord-américaine de hockey», avant de se retirer du hockey en 2008.
Démêlés judiciaires
Le , à Malone dans l'État de New York, il est arrêté par les policiers après avoir dépassé la limite de vitesse et ils trouvent 30 livres de cannabis dans sa voiture. Il plaide coupable à une accusation réduite de complot et est condamné à passer six mois dans une prison du comté de Franklin[3],[4].
Le , il est condamné à 30 mois de prison après avoir braqué deux banques à Montréal[5].
Quelques jours après sa libération en , il commet un nouveau vol de banque à Brossard et un autre à Greenfield Park mais se rend à la police de Longueuil et se voit condamné à 42 mois de prison après avoir plaidé coupable pour des accusations de vol qualifié et de bris de conditions de libération[6].
Le , il est atteint d'une balle au thorax par un agent correctionnel du pénitencier de Donnaconna. Il est sérieusement blessé mais on ne craint pas pour sa vie. Il était alors impliqué dans une violente bagarre avec un autre détenu[7].