Pada tahun 2004, Millwall mencapai final Piala FA dan terkualifikasi untuk kompetisi Eropa untuk pertama kalinya, di mana mereka bermain di Piala UEFA.