The 30-year-old wins the award for the third successive year, with only Samuel Eto'o boasting similar, after again shining at the Etihad Stadium for Manchester City
The Cote d'Ivoire international was announced as the winner of the award in a ceremony in Nigeria, beating off competition from John Obi Mikel and Didier Drogba - who came second and third, respectively.
Toure is only the second player to win the award for three consecutive years, with Samuel Eto'o claiming the prize between 2003 and 2005.
The recipient of the award is decided by national team coaches and technical directors in Africa - with Eto'o the most-honoured individual with four.
The 30-year-old already has 13 goals to his name this season, three more than his highest-ever season total, as he thrives under Manuel Pellegrini at the Etihad Stadium.
Toure was also the only African player included on the 23-man shortlist for Fifa's World Player of the World award.
He was joined by Chelsea's Jon Obi Mikel in the Caf Team of the Year, along with Lille goalkeeper Vincent Enyeama and Borussia Dortmund's Pierre-Emerick Aubameyang.
Team of the Year in full:
Enyeama, Fathy, Benatia, Constant: Mikel, Aboutreika, Toure, Pitroipa; Aubameyang, Emenike, Gyan.