La saison 2002-03 a marqué le retour tant attendu de Wolves dans l'élite, les Wanderers ayant triomphé lors des play-offs de la First Division. Kenny Miller, redoutable buteur, menait l'attaque, ses 19 buts s'avérant décisifs dans une saison définie par une dynamique de fin de championnat et une phase finale impressionnante. Ce fut une année historique, couronnée par une victoire dominante 3-0 contre Sheffield United au Millennium Stadium, mettant fin à dix-neuf ans d'absence du club parmi l'élite et restant un chapitre marquant de son histoire moderne. La saison 2003-04 a offert un retour âprement disputé dans l'élite pour Wolverhampton Wanderers, les Wanderers disputant leur toute première saison en Premier League moderne. Henri Camara menait l'attaque, ses 7 buts offrant des moments de génie cruciaux dans une campagne bâtie sur la résilience à domicile et des résultats emblématiques, comme la victoire éclatante 1-0 contre Manchester United. Bien que l'année se soit finalement soldée par une relégation à la 20e place, elle a marqué la fin de dix-neuf ans d'attente pour le football de haut niveau à Molineux et reste un chapitre significatif et nostalgique de l'histoire du club.