Côté aceptó la pelea con solo cuatro días de antelación cuando el veterano Den Mezger se retiró del evento principal debido a una lesión.

Côté perdió por decisión unánime; Sin embargo, impresionó a los funcionarios de UFC por no ser noqueado por Ortiz y la voluntad de tomar la pelea con poca antelación.

Côté regresó al octágono en 2005 perdiendo sus dos siguientes peleas contra Joe Doerksen y Chris Leben.

Tres meses más tarde Côté consiguió su primera victoria en la UFC en el evento UFC 67, derrotando a su compañero de equipo de TUF4 Scott Smith por decisión unánime.

Côté peleó después con Drew McFedries en UFC Fight Night, ganando en la primera ronda por TKO.

Côté amplió su racha de victorias en UFC a cuatro peleas en UFC 86, al derrotar a Ricardo Almeida por decisión dividida, ganándole una oportunidad por el título.

También indicó en una entrevista en julio de 2009 en el programa de televisión Rogers Sportsnet MMA Connected que le gustaría pelear contra Michael Bisping, asumiendo que Bisping perdió contra Dan Henderson.

En la segunda ronda Côté perdió por sumisión contra Alan Belcher después de ser golpeado en la cabeza.

Se enfrentó a Kalib Starnes y ganó la pelea por decisión unánime.

Côté ganó a través de KO en la primera ronda.

El reality show cuenta con pesos wélter y medianos.

[7]​[8]​ Cote se convirtió en la primera persona que vencía a Burkman por TKO.