In juli 2010 deed Kone een poging om te spelen voor een club buiten de Griekse grenzen, waarbij hij tekende bij Brescia Calcio voor het seizoen 2010-11 Serie B. Hij leverde een aantal indrukwekkende optredens en trok de aandacht van het management van de club met zijn technische training, snelle tempo en sterk doelgevoel. Na Brescia's degradatie na de 19e plaats in 2010-11, tekende hij echter bij Bologna op lease voor het seizoen 2011-12.
, met een optie om de lening permanent te maken.