The defender says that the words of his club boss were ringing in his ears when he stepped up to take a crucial penalty recently.
After years of trying and missed opportunities he finally got his hands on the Africa Cup of Nations trophy, after winning in his third and final attempt.
The Ivory Coast won the tournament with a penalty shoot-out success against Ghana in Equatorial Guinea and for Toure, that was an emotional episode.
He had played in two previous finals for The Elephants in 2006 and 2012, losing both on penalties to Egypt and Zambia respectively. In the latter defeat in 2012, it was Toure's penalty miss that cost them the game and the cup.
"It was so strange. It was so difficult.
"It was my third final and the first two I lost on penalties. To be there again and to fall behind 2-0, I thought, 'this is going to happen again'.
"That time was tough, because I missed my last one against Zambia. But I took my penalty. I'd listened to my boss, Brendan Rodgers, who gave me some advice about penalties. And I scored it.
"I had been chasing this cup for almost 14 years, maybe more than that. To win it in this situation, in my last game, was amazing. I'd been dreaming about it."
The Ivory Coast's golden generation of Kolo and Yaya Toure, Gervinho and Didier Drogba had tried for years to win the title so to finally do it, albeit without the now retired Drogba, made them national heroes in their homeland.
So fans of the Ivory Coast should always remain thankful for the role Rodgers played in keeping Kolo Toure calm as he approached his moment of destiny.