También llegó al equipo André Almeida por 8 millones de euros, la incorporación más cara del club en este mercado de fichajes, que se sumó a los fichajes en propiedad de Hugo Duro y del portero Mamardashvili. Tras un prometedor inicio de temporada 2004/05, con la excepción de la pérdida de la Supercopa de España ante el Real Zaragoza, la campaña de Claudio Ranieri fue cada vez peor, tanto que incluso fue despedido antes de finalizar la temporada y sustituido por Antonio López, el que fuera segundo entrenador con Benítez.
