Prandelli'yi "Gerçek bir lider" olarak tanımlayan Melo, "Çalıştığım en iyi teknik adam. Takımdaki herkesle yakından ilgilenir. Oyuncunun psikolojisinden iyi anlar. Hem hoca hem psikolog" yorumunu yaptı.
Brezilyalı yıldız, kariyerinin zirvesine 2008-09 sezonunda Fiorentina'da çıktı. O dönem Prandelli'nin talebesi olan Melo, İtalyan çalıştırıcı yönetiminde Fiorentina'da parlayarak dev kulüplerin dikkatini çekmişti. Melo, Fiorentina'daki süper sezonun ardından 25 milyon Euro'ya Juventus'a transfer olmuştu.