La campaña 2003-04 significó un regreso inmediato y muy luchado a la máxima categoría para el West Brom, ya que Los Baggies aseguraron el segundo puesto en la First Division, logrando el ascenso de nuevo a la Premiership en el primer intento. El referente en ataque fue el delantero veterano Lee Hughes, cuyos 11 goles en liga resultaron vitales en una temporada en la que Rob Hulse encabezó la tabla general de goleadores con 13 tantos. Este año también estuvo marcado por una impresionante victoria de remontada por 4-3 como visitante contra el West Ham y la mejor campaña del club en la Copa de la Liga en 22 años, que incluyó victorias memorables contra el Newcastle United y el Manchester United, lo que significó un capítulo orgulloso y definitorio en la historia del club en su lucha por recuperar su estatus en la máxima categoría.