Touré rapidamente se consolidou como um dos melhores zagueiros da Premier League. Na temporada 2005–06, ele fez uma boa dupla de zaga com Philippe Senderos. Ambos os zagueiros ficaram marcados no final da temporada, ajudando o Arsenal ao alcançar a final da Liga dos Campeões de 2005–06 após manter 10 jogos consecutivos sem sofrer gols (um recorde europeu). Depois de suas atuações na Liga dos Campeões, seu valor de mercado subiu drasticamente, ele era considerado um dos melhores do mundo na sua posição. A imprensa italiana foi no mesmo, tanto quanto lhe intitularam de "Fabio Cannavaro Africano" depois que o Arsenal derrotou a Juventus, tirando a equipe de Turim da competição. Touré foi amplamente considerado como um dos melhores zagueiros do mundo, depois da Liga dos Campeões de 2005–06.