De 25-jarige middenvelder was voor vijftig procent eigendom van Brescia. Vorig seizoen speelde Kone echter al voor Bologna, dat de overige helft van de eigendomsrechten in handen had. Gedurende deze transferperiode moest er een beslissing vallen over de toekomst van de Griek. Bologna besloot de knoop door te hakken door het contract van Kone bij Brescia af te kopen.
De international was vorig seizoen één van de steunpilaren van Bologna, dat op de dertiende plaats eindigde in het Serie A-seizoen 2012/'13. In 35 confrontaties kwam de oud-speler van Olympiakos (jeugd), RC Lens (jeugd), AEK Athene en Iraklis Thessaloniki FC tot een totaal van zeven doelpunten.

