Sin embargo, la más común era la combinación de camisa azul marino y pantalón blanco, que se llevó, por ejemplo, durante la mayor parte de los años 50 y 60. La camiseta amarilla también se usa desde hace muchos años. Sin embargo, Kalou firmó por el Feyenoord Róterdam en 2003. En 2004 el Feyenoord lo cedió al Excelsior Rotterdam. 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, pero cayó goleado 0-4 frente a Arsenal.
