La campaña 2003-04 le brindó un ascenso espectacular e inesperado al Crystal Palace, ya que Los Eagles se alzaron con la victoria a través de los emocionantes play-offs de la Primera División. Liderando la ofensiva estuvo el talismán Andrew Johnson, cuyos 27 goles resultaron decisivos en una campaña construida sobre un estilo dramático y una impresionante racha de fin de temporada. Fue un año inolvidable que marcó el glorioso regreso del club a la máxima categoría después de superar a sus acérrimos rivales, el West Ham, en la Final, y sigue siendo un capítulo definitorio en su historia moderna.