ACF Fiorentina
قرر نادي يوفنتوس بيع نصف عقد اللاعب إلى نادي فيورنتينا بمبلغ 3.5 مليون يورو. وكان كيلليني لاعبا أساسيا مع فريق فيورنتينا في موسم 2004–05. وشهد هذا الموسم أول ظهور لكيلليني في دوري الدرجة الأولى بتاريخ 12 سبتمبر 2004 في المباراة التي خسرها فيورنتينا لصالح روما بنتيجة 1–0، وشارك في 42 مباراة رسمية وأحرز 3 أهداف.