Arsenal F.C. musim 2003–2004
Liga Utama Inggris > Januari–Februari

Pada 7 Januari 2004, Arsenal memainkan Everton di Goodison Park. Wenger membuat sejumlah perubahan: Cygan dipanggil kembali dipertahanan tengah, yang berarti Touré bergeser ke kanan dan Lauren diturunkan, sementara Parlor mulai menggantikan Gilberto dilini tengah. Kanu telah memberi Arsenal keunggulan dibabak pertama, hanya untuk Radzinski yang mencetak "terlambatnya penyama kedudukan yang pantas diterima" untuk Everton dengan lima belas menit tersisa. Kemenangan Manchester United di Bolton pada malam yang sama meningkatkan keunggulan sang juara dipuncak menjadi tiga poin. Tiga hari setelah pertandingan Everton, Arsenal menjamu Middlesbrough dan menampilkan Wenger yang digambarkan sebagai salah satu yang terbaik dimusim ini: "Kami terus memainkan permainan alami kami dan bisa mencetak lebih banyak", katanya. Kemenangan 4–1 berarti Arsenal pindah kembali ke puncak liga, meskipun secara alfabet poin, selisih gol dan gol mereka identik dengan Manchester United. Seminggu kemudian Arsenal mengalahkan Aston Villa dengan dua gol tanpa balas; kedua gol tim dicetak oleh Henry. Kontroversi mengepung gol pertama pemain Prancis itu, tendangan bebas yang diambil dengan cepat yang memicu kebingungan diantara para pemain Villa dan membawa reaksi terhadap wasit Mark Halsey, yang mengisyaratkan bahwa hal itu diizinkan. Setelah 22 pertandingan dimainkan, Arsenal berada di tempat pertama, unggul dua poin dari Manchester United.
Arsenal tetap tak terkalahkan sepanjang Februari, memenangkan semua lima pertandingan. Dalam pertandingan kandang melawan Manchester City, Reyes membuat penampilan pertamanya untuk klub, datang sebagai pemain pengganti dibabak kedua. Arsenal mencatat kemenangan tandang di Wolverhampton Wanderers pada 7 Februari 2004, pertandingan liga ke-24 mereka, yang lebih baik dari rekor klub pertandingan tak terkalahkan sejak awal musim (awalnya dipegang oleh tim George Graham 1990–91). Wenger dalam konferensi pers pasca-pertandingan mengecilkan rekor, dan mengatakan tentang rekor tak terkalahkan: "Anda perlu sedikit keberuntungan dan kualitas mental". Henry mencapai tengara pribadi melawan Southampton tiga hari kemudian, mencetak golnya yang ke-100. dan gol ke-101 di Liga Utama. Kemenangan itu membuat Arsenal unggul lima poin dipuncak klasemen, meskipun mereka telah memainkan satu pertandingan lebih banyak dari Manchester United.
Kick-off Sabtu siang melawan Chelsea melihat kembalinya Henry; ia absen dalam kemenangan putaran kelima Piala FA Arsenal melawan oposisi yang sama. Arsenal mendapati gol bunuh diri setelah 27 detik, tetapi merespons dengan menyamakan kedudukan pada menit ke-15 – "operan melengkung" Bergkamp menemukan Vieira disisi kiri untuk menembakkan bola melewati kiper Neil Sullivan. Pemenang datang enam menit kemudian: Sullivan salah menilai sudut yang diambil oleh Henry, yang memungkinkan Edu menembak ke gawang yang kosong. Keunggulan Arsenal kini tujuh dan itu mewakili "posisi yang lebih kuat daripada yang mereka miliki musim lalu", menurut Wenger. Transisi Touré menjadi bek disorot dalam suplemen sepak bola The Times:
Dikombinasikan dengan kehilangan Manchester United atas Rio Ferdinand, Munculnya Kolo Touré sebagai pemain tengah yang cakap mungkin mewakili pukulan sepuluh poin di Premiership. Jika Touré dan Campbell tetap fit, Arsenal harus lebih dari mampu mempertahankan keunggulan tujuh poin mereka dan Gaël Clichy, mereka memiliki pengganti yang menjanjikan untuk Ashley Cole.
Pertandingan terakhir bulan ini adalah melawan Charlton di Highbury. Arsenal mencetak dua gol dalam ruang empat menit pertama, tetapi pada akhirnya "berpegang teguh pada kepemimpinan mereka seperti anak kucing yang gugup". Setelah 27 pertandingan, tim berdiri diposisi pertama dan mengumpulkan 67 poin. Mereka unggul sembilan poin dari Chelsea dan Manchester United.