Podpisując kontrakt z Fiorentiną Mutu uciął spekulacje dotyczące swojego przejścia do Romy, która oferowała za transfer zawodnika około 20 mln euro. Mutu jest zawodnikiem Fiorentiny od lipca 2006 roku, gdy przeszedł z turyńskiego Juventusu za 8 mln euro. Wcześniej Rumun był piłkarzem Chelsea Londyn, z którego został karnie relegowany za zażywanie kokainy.