Football League Cup
Luego de dos años en la parte baja de la tabla, Bolton mejoró sustancialmente, y se establecieron en la Premier League. En la temporada 2003/04, el equipo de Allardyce terminó octavo y llegó a la final de la Copa de la Liga de Inglaterra, perdiendo 2-1 ante el Middlesbrough.