Nel luglio 2010, Kone ha fatto un tentativo di giocare per un club al di fuori dei confini greci, firmando con il Brescia Calcio in vista della stagione 2010-11 della Serie B. Ha dato alcune prestazioni impressionanti, catturando l'attenzione della direzione del club con la sua formazione tecnica, il suo ritmo veloce e il suo forte senso dell'obiettivo. Dopo la retrocessione del Brescia dopo aver terminato 19° nel 2010-11, tuttavia, ha firmato con il Bologna in prestito per la stagione 2011-12.
, con opzione di rendere il prestito permanente.