La campaña 2005-06 fue una temporada de gran ambición y desilusión final para el Crystal Palace, ya que Las Águilas terminaron en el sexto puesto del Championship, asegurando un lugar en los play-offs para un regreso inmediato a la máxima categoría. Al frente de la ofensiva estaba su talismán, Andrew Johnson, quien se había quedado a pesar del descenso y cuyos 15 goles en liga resultaron vitales. El sueño del ascenso se desvaneció abruptamente con una contundente derrota en la semifinal del play-off ante el Watford, lo que provocó la salida del entrenador Iain Dowie y la emotiva venta del delantero estrella Johnson al Everton, marcando un final crucial en su intento por llegar a la Premier League.