La campaña 2004-05 fue una temporada de entusiasmo sin precedentes para el Millwall, ya que Los Leones se embarcaron en su primera aventura europea, obtenida al llegar a la final de la FA Cup de la temporada anterior. Bajo el mando del jugador-entrenador Dennis Wise, aseguraron un respetable décimo puesto en el recientemente renombrado Championship, con su histórica participación en la Copa de la UEFA terminando en la Primera Ronda contra el Ferencváros. Al frente del ataque estaba el delantero veterano Barry Hayles, cuyos 12 goles en liga fueron vitales, sirviendo de pilar para un año memorable, aunque turbulento, definido por un cambio en la propiedad del club y la posterior partida de Wise al final de la temporada.