Arsenal O Touré Arsenal dowiedział się poprzez belgijską drużynę KSK Beveren, z którą Kanionierzy mają powiązania. Do drużyny z Emirates Stadium przeszedł w lutym 2002 roku za kwotę 150 tysięcy funtów po daniu mu pozwoleniu na pracę, z czym nie było problemów, ponieważ wcześniej zaliczył debiut w reprezentacji. W debiutanckim sezonie nie zagrał w pierwszym zespole ani jednego spotkania, mimo to wraz z drużyną zdobył Tarczę Wspólnoty. 11 sierpnia tego samego roku w meczu w ramach Tarczy Wspólnoty z Liverpoolem zadebiutował w wyjściowym składzie. W Premier League zadebiutował tydzień później, kiedy to zagrał w meczu z Birminghamem City. 1 września w wygranym 4:1 ligowym meczu z Leeds United zdobył pierwszą bramkę dla Arsenalu. 12 listopada w spotkaniu z PSV Eindhoven dostał swoją pierwszą w karierze czerwoną kartkę. W tym roku zdobył Puchar Anglii. Od tego sezonu stał się jednym z podstawowych piłkarzy swojej ekipy i grał w linii obrony między innymi z Solem Campbellem. Rozgrywki te zakończył z dwudziestoma sześcioma ligowymi meczami i siedmioma pucharowymi.