Fremgangen stoppet opp litt under VM i 2007, da Wales ikke klarte å komme videre fra grunnspillet etter å ha tapt mot Fiji. Trener Gareth Jenkins mistet senere jobben, og Warren Gatland, en nyzealander og tidligere spiller på All Black, ble utnevnt til Wales' nye hovedtrener 9. november 2007. Han hadde tidligere vært trener for provinslaget i Waikato. Hans første kamp som trener var Wales' første kamp i seksnasjonersturneringen i 2008 mot England på Twickenham. England var favoritter og ledet med 13 poeng ved halv tid, før Wales kjempet seg tilbake og vant 26–19 – deres første seier på Twickenham siden 1988. Wales fortsatte ubeseiret gjennom turneringen og vant sin andre Grand Slam på fire mesterskap etter å ha slått Frankrike 29–12 på Millennium Stadium. Wales ga bare fra seg to tries i hele turneringen, som var halvparten av den forrige rekorden på fire tries som England ga fra seg i seksnasjonersturneringene i både 2002 og 2003.