Touré debuterte ikke for førstelaget før neste sesong, da i en kamp mot Liverpool i turneringen FA Community Shield i august 2002. Han ble i utgangspunktet betraktet som en allsidig og anvendelig spiller, og begynte sin Arsenal-karriere ved å spille defensiv midtbanespiller eller høyreback. Han scoret sitt første mål for Arsenal på Stamford Bridge i en kamp mot Chelsea som endte 1-1. Arsenal klarte ikke å beholde Premier League-tittelen denne sesongen, men Tourés karriere skjøt likevel fart. Han vant FA-cupen som ubenyttet reserve i finalen i 2003.