În iulie 2010, Kone a încercat să joace pentru un club din afara granițelor Greciei, semnând cu Brescia Calcio înainte de sezonul 2010-11 din Serie B. El a avut performanțe impresionante, atrăgând atenția conducerii clubului cu pregătirea sa tehnică, ritmul rapid și simțul puternic al scopului. În urma retrogradării Bresciei după terminarea pe locul 19 în 2010<unk>11
Cu toate acestea, a semnat cu Bologna pe împrumut pentru sezonul 2011-12 cu opțiunea de a face împrumutul permanent.