La campaña 2003-04 le dio al Charlton Athletic su mejor ubicación histórica en la Premier League, ya que Los Addicks, bajo el mando del entrenador de larga trayectoria Alan Curbishley, escalaron a un espectacular 7º puesto, su mejor posición en la máxima categoría desde 1952-53. El equipo, construido sobre una columna vertebral compuesta por Matt Holland, Claus Jensen y el recién llegado Paolo Di Canio, estuvo en puestos de Champions League hasta mediados de marzo, brindando una inmensa esperanza a sus fieles seguidores. Al frente del ataque estuvo el versátil Jason Euell, cuyos 10 goles fueron el pilar ofensivo, a pesar de la influyente venta a mitad de temporada del mediocampista estrella Scott Parker al Chelsea. El arquero Dean Kiely fue nombrado Jugador del Año del club, proporcionando una base vital para una campaña recordada por una increíble doble victoria sobre el Liverpool y marcando el pináculo de la era estable de Curbishley. La campaña 2004-05 le dio al Charlton Athletic una respetable pero en última instancia frustrante ubicación en la mitad de la tabla, ya que Los Addicks aseguraron el 11º puesto en la Premier League bajo la mano firme de Alan Curbishley. El club coqueteó con un regreso a Europa, ubicándose en el 7º puesto a finales de la temporada, pero un desafortunado bajón en los últimos nueve partidos los hizo caer en la tabla. Al frente de la línea de ataque en la liga estuvo el delantero sudafricano Shaun Bartlett, cuyos 6 goles fueron el pilar ofensivo en un año que vio la llegada de talentos como Danny Murphy y Francis Jeffers, consolidando la reputación del equipo de tener un estatus estable en la Premier League.