La campaña 2002-03 significó un esperado regreso a la máxima categoría para los Wolves, ya que los Wanderers triunfaron en los play-offs de la First Division. Liderando la carga estuvo el clínico Kenny Miller, cuyos 19 goles resultaron decisivos en una temporada definida por el impulso de finales de temporada y una contundente racha de postemporada. Fue un año histórico que culminó con una dominante victoria por 3-0 sobre el Sheffield United en el Millennium Stadium, marcando el fin de una ausencia de diecinueve años del club en la élite y permaneciendo como un capítulo definitorio en su historia moderna. La campaña 2003-04 significó un reñido regreso a la máxima categoría para el Wolverhampton Wanderers, ya que los Wanderers afrontaron su primera temporada en la moderna Premier League. Liderando la carga estuvo Henri Camara, cuyos 7 goles proporcionaron momentos cruciales de brillantez en una campaña construida sobre la resiliencia en casa y resultados icónicos, como la impresionante victoria por 1-0 sobre el Manchester United. Aunque el año finalmente terminó en un descenso al puesto 20, marcó el fin de una espera de diecinueve años por el fútbol de primera división en Molineux y sigue siendo un capítulo significativo y nostálgico en la historia del club.