Unsigned from the Maple Leafs, Côté was signed to an AHL contract with the Hamilton Bulldogs for his first professional season in 2003–04. Côté eventually signed a contract in the coming season with NHL affiliate, the Montreal Canadiens.[citation needed]
During the 2005–06 season, he played his first game in the NHL on November 29, 2005, against the Ottawa Senators to fill in for the suspended Andrei Markov.[3] He finished the night with 13 minutes of ice time, one penalty, and a -1. Later in the season, with another injury to Andrei Markov, Côté was recalled from the Bulldogs and played a regular shift. He often played with fellow 24-year-old blueliner Mike Komisarek, and the pair formed a solid and hard-working duo of defensive defencemen. After 8 games he was reassigned to the AHL with the return of Markov.[citation needed]
Côté proceeded to play the next couple of seasons entirely with the Canadiens' affiliate in the Bulldogs, culminating in winning the Calder Cup in 2007.[citation needed]
Until the 2008–09 season, Côté was given a try-out contract to participate in the Colorado Avalanche training camp. Following his release from the Avalanche on September 24, 2008, Côté was signed to a try-out with the Wilkes-Barre/Scranton Penguins on October 8, 2008, where he remained for the duration of the year.[4]
A free agent to begin the 2009–10 season, Côté left North America and belatedly signed a one-year contract with the Kassel Huskies of the DEL on November 6, 2009.[5] Posting 13 points in 38 games in the final season of the Huskies, Côté then signed with fellow DEL team, the Hamburg Freezers for the 2010–11 season on March 22, 2010.[6]
Côté returned to North America for the 2011–12 season, initially signing with the Ontario Reign of the third-tier ECHL. On November 18, 2011, after 10 games with the Reign, Côté was loaned to make his return in the AHL with the Norfolk Admirals. After solidifying a position within the Admirals' defence, Côté was signed to an AHL contract for the remainder of the season on December 14, 2011.[7] Côté contributed with 15 points in 58 games with the record-setting Admirals and played in every post-season game to help Norfolk capture their first Calder Cup, and collect his second.[citation needed]
With the affiliation between the Admirals and the Tampa Bay Lightning ceased, Côté followed the championship team and signed with new AHL affiliate, the Syracuse Crunch for the 2012–13 season on June 20, 2012.[8]
After four seasons within the Tampa Bay Lightning's affiliate's, Côté returned to Germany as a free agent to sign a one-year contract with the Iserlohn Roosters of the DEL on July 17, 2015.[10] At the conclusion of the 2015–16 season, Côté left as a free agent opting to sign as a free agent with French club, Boxers de Bordeaux of the Ligue Magnus on August 24, 2016.[11]
Upon completing his second season in the Lique Magnus in 2017–18, Cote ended his 15-year professional career in accepting a pro scouting position with the San Jose Sharks on July 31, 2018.[12]