Bowring si dimise nel 1998, dopo un rovinoso rovescio casalingo per 0-51 contro la nell'ultima giornata del Cinque Nazioni: dopo un brevissimo interregno di Dennis John, sulla panchina gallese fu chiamato Graham Henry. Il passaggio al professionismo, nel frattempo autorizzato dall'International Rugby Board, richiamò molti giocatori nel frattempo passati al rugby XIII, e questo ebbe un ruolo non indifferente nel miglioramento delle prestazioni della squadra: Henry guidò il Galles a 10 vittorie consecutive e per questo fu soprannominato dai media gallesi "The Great Redeemer" ("il grande redentore"). Il capolavoro di quella nazionale fu la vittoria "casalinga" contro l' nel 1999: la partita, giocata insolitamente allo stadio londinese di Wembley a causa dei lavori per il rifacimento del Millennium Stadium, fu vinta in modo epico per 32-31 e "regalò" il successo nel Cinque Nazioni alla , che contemporaneamente vinse a sorpresa in casa della e superò così proprio l' in vetta alla classifica.