En juliol de 2010, Kone va intentar jugar per un club fora de les fronteres gregues, firmant amb el Brescia Calcio abans de la temporada 2010-11 de la Serie B. Va fer unes actuacions impressionants, cridant l'atenció de la direcció del club amb el seu entrenament tècnic, el seu ritme ràpid i el seu fort sentit de l'objectiu. No obstant això, després de la relegació del Brescia després de acabar 19è el 2010-11, va signar amb el Bolonya a préstec per a la temporada 2011-12.
, amb una opció per fer el préstec permanent.