Пападопулоса, в скором времени заявили о себе, но тогда только Клиши внес некоторый вклад в сезон 2003/04.
С другой стороны, «Арсенал» сохранил всех своих лидеров. Бергкамп все еще не сказал своего последнего слова, авторитет Патрика Виейра признавала вся Премьер-лига, в обороне командовал Сол Кэмпбелл, рядом с ним мужал еще недавно атакующий игрок Коло Туре, Тьерри Анри забил в предыдущем сезоне 32 мяча, Робер Пирее и Фредрик Люнгберг были на хорошем ходу, Эшли Коул стремительно вырос в лучшего левого защитника Англии, превосходно прижился в команде бразильский опорный полузащитник Жилберто Силва.
Может быть, на фоне сотни миллионов фунтов, что в то же время Роман Абрамович тратил в «Челси» на новых футболистов, этого могло показаться недостаточно. Может быть, на некоторых произвела впечатление мощная вторая половина сезона в исполнении «МЮ». Но для Арсена Венгера этого было достаточно, ведь он легко мог парировать аргументы конкурентов: новичкам «Челси» еще предстоит сыграться, а «МЮ» попрощался со своим многолетним лидером Дэвидом Бекхэмом.
Первый матч в новом сезоне «Арсенал» проиграл. Однако то был лишь тренировочный поединок после выхода команды из отпуска. «Канониры» уступили скромному клубу «Питерборо» со счетом 0:1, просмотрев в той игре целый ряд молодых исполнителей. Первый официальный матч сезона команда Венгера завершила вничью 1:1, а в серии пенальти уступила «МЮ» в рамках Community Shield (аналог Суперкубка Украины). Осенью «Арсенал» стартовал в Лиге Чемпионов с двух неудач в трех турах: на своем поле команда уступила миланскому «Интеру» с разгромным счётом 0:3, после чего проиграла в, Киеве «Динамо» —1:2.
Но зато в чемпионате «Арсенал» эффектно шел по графику, озвученному Бергкампом: никаких поражений! В первом туре голы Анри и Пиреса принесли победу над игравшим в меньшинстве «Эвертоном» (2:1), после чего «Канониры» легко расправились с «Миддлсбро» (4:0) и «Астон Виллой» (2:0), но чудом унесли ноги в поединке с дерзким новичком «Портсмутом» (Анри сравнял счет с липового пенальти, искусно нарисованного Пиресом).
В сентябре-октябре «Арсеналу» волею календаря пришлось подряд провести четыре очень ответственных поединка: с прямыми конкурентами «МЮ» и «Челси», а также претендовавшими на место в «большой четверке» «Ньюкаслом» и «Ливерпулем». Это испытание на прочность команда выдержала с честью, сыграв осторожную ничью на «Олд Траффорд» (0:0), затем в конце поединка благодаря пенальти
