Влітку 2004 року головний тренер «Ювентуса» Марчелло Ліппі прийняв пропозицію очолити національну збірну Італії, а його наступник на посаді у клубі Фабіо Капелло не побачив у Мікколі гравця, що може бути корисним у його баченні тактики команди. Тож &lt;a href="%D0%86%D1%82%D0%B0%D0%BB%D1%96%D0%B9%D1%81%D1%8C%D0%BA%D0%B0%20%D0%A1%D0%B5%D1%80%D1%96%D1%8F%20A%202004%E2%80%932005"&gt;сезон 2004/05&lt;/a&gt; нападник розпочав вже у новій команді, якою стала «Фіорентина», яка щойно повернулася до найвищого дивізіону і шукала варіанти посилення складу в умовах обмеженого бюджету, тож погодилася викупити половину прав на нападника за 7 мільйонів євро. У флорентійській команді він став ключовою фігурою в лінії нападу і її найкращим бомбардиром, забивши 12 голів у 35 іграх сезону в Серії A і допомігши їй зберегти місце у найвищому дивізіоні.