Da Rosenborg var på Gran Canaria i januar 2006, prøvespilte spissen for klubben, men selv etter et flott mål mot Brøndby, og godt spill både mot Djurgården og Pohang Steelers, ble Koné veid og funnet for lett for en plass i RBKs stall. Noen dager etter at Koné hadde fått nei fra Rosenborg-ledelsen ombestemte lederne i RBK seg, og Koné ble kjøpt for cirka 4 millioner kroner.