Tim Sherwood fue contratado para ocupar su lugar, y logró que el equipo terminese en el puesto 17°. A pesar de la pésima campaña, Aston Villa llegó a la final de la FA Cup después de 15 años, camiseta de dinamarca pero cayó goleado 0-4 frente a Arsenal. En julio de 2004, Bielsa condujo al equipo hasta la instancia final de la Copa América celebrada en Perú.
