En la temporada 2004-05, Mutu empezó a tener problemas con el entonces nuevo técnico del Chelsea Jose Mourinho, uno de los primeros enfretamientos entre los dos se dio cuando Mutu decidió jugar con Rumania contra la República Checa por las eliminatorias para el mundial de Alemania en 2006 pese a estar ligeramente lesionado.