La campaña 2004-05 resultó en una posición respetable pero finalmente frustrante en la mitad de la tabla para el Charlton Athletic, ya que los "Addicks" aseguraron el 11º puesto en la Premier League bajo la dirección firme de Alan Curbishley. El club coqueteó con un regreso a Europa, ubicándose en el 7º lugar a finales de la temporada, pero una desafortunada racha de nueve partidos sin victorias al final los hizo caer en la tabla. Liderando el ataque en la liga estuvo el delantero sudafricano Shaun Bartlett, cuyos 6 goles fueron el pilar del ataque 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.