La saison 2003-04 a marqué le retour immédiat et âprement disputé de West Brom en première division, les Baggies ayant décroché la 2e place en First Division et obtenu leur promotion en Premiership dès la première tentative. L'attaquant vétéran Lee Hughes, avec ses 11 buts en championnat, a été un élément vital lors d'une saison où Rob Hulse a dominé le classement des buteurs avec 13 réalisations. Cette année a également été marquée par une victoire spectaculaire 4-3 à l'extérieur contre West Ham, après avoir été menés, et par le meilleur parcours du club en League Cup depuis 22 ans, incluant des victoires mémorables contre Newcastle United et Manchester United, marquant ainsi un chapitre fier et déterminant dans l'histoire du club luttant pour retrouver son statut en première division.