Kolo Toure
Msimu wa 2003-04 ulipoanza, Wenger alianza kumtumia Touré katika kati ya safu ya ulinzi sambamba na Sol Campbell.  Wawili hawa walifomu ushirikiano mzuri,na wakawa na msimu mzuri wakati Arsenal ilimaliza msimu mzima bila kushindwa. Yeye, ambaye awali alikuwa mchezaji wa kiungo cha kati wa kushambulia au mshambuliaji, alijitengenezea sifa kwa kuwa mchezaji wa safu ya ulinzi anayeshambulia, na alifunga bao moja na alikuwa na pasi moja iliyosababisha bao; alikuwa na shauku sana kwa mbio zake na kutoka kwa "set-pieces".