En xullo de 2010, Kone fixo un intento de xogar para un club fóra das fronteiras gregas, asinando co Brescia Calcio antes da tempada 2010-11 da Serie B. Realizou algunhas actuacións impresionantes, chamando a atención da dirección do club co seu adestramento técnico, ritmo rápido e forte sentido do obxectivo. Tras o descenso do Brescia despois de terminar 19o en 2010-11, sinalou co Bologna en préstamo para a tempada 2011-12.
, cunha opción de facer o préstamo permanente.