La inceputul lunii februarie, Mutu a mai bifat o cifra rotunda, reusind sa marcheze golul cu numarul 100 pentru formatii din Italia. Intre timp a ajuns la reusita cu numarul 105.
Fiorentina a anuntat la 8 iulie 2006 ca l-a achizitionat pe Adrian Mutu de la Juventus in schimbul a 8 milioane de euro. In primul sau an la gruparea viola, pregatita de fostul sau antrenor de la Parma, Cesare Prandelli, decarul echipei nationale a punctat de 16 ori in Serie A. Sezonul urmator a fost insa si mai bun pentru Mutu, care a inscris 17 goluri in Serie A, avand un rol foarte important la calificarea Fiorentinei in grupele Ligii Campionilor.
Echipa lui Mutu, ACF Fiorentina, a ratat calificarea in optimile de finala ale Cupei UEFA, dupa ce a remizat, joi, in deplasare cu Ajax Amsterdam, scor 1-1, in mansa secunda a optimilor. Gilardino a deschis scorul pentru italieni in minutul 61, iar Leandro a egalat in minutul 88. In tur, olandezii s-au impus cu 1-0.