Вихованець футбольної школи клубу «Лутон Таун». Дорослу футбольну кар'єру розпочав 1996 року в основній команді того ж клубу, в якій провів лише одну гру чемпіонату.
18-річним захисником зацікавилися представникі тренерського штабу лондонського «Арсенала», до складу якого він приєднався 1997 року. Перебував на контракті у «канонірів» протягом наступних шости років, втім закріпитися в основні лондонської команди не зміг. Втім, виборов за цей період два титули чемпіона Англії, ставав володарем Кубка Англії (також двічі), володарем Суперкубка Англії з футболу (тричі). У 2000—2002 роках декілька разів нетривалий час проводив в оренді в інших англійських командах — «Ноттінгем Форест», «Крістал Пелес» та «Редінг».
