Schrijf een voortzetting voor deze paragraaf - Tijdens het Zes Naties Kampioenschap 2016
Gatland leidde Wales naar de tweede plaats met 7 punten, 3 punten achter de winnaars Engeland. Het kampioenschap begon met een gelijkspel van 16 tegen Ierland in Dublin, voordat Wales een 27 tegen 23 overwinning behaalde op Schotland in Cardiff. Ze ondersteunden de Schotse overwinning met een 19 tegen 10 overwinning op de Fransen, voordat ze naar beneden gingen naar Engeland 25 tegen 21. Op een gegeven moment in die wedstrijd, waren Wales 19 tegen 0, maar scoorden drie tries in de tweede helft om mee te komen in 4 punten van de overwinning. In de finale behaalde Wales hun grootste winstmarge in een zesnatieswedstrijd, met 53 punten in een 67 tegen 14 overwinning op Italië. In juni 2016 nam Gatland Wales op een drietestserie tegen de wereldkampioenen Nieuw-Zeeland. De All Blacks waren zonder veel van hun Wereldbeker winnende kant, met Dan Carter, Richie McCaw, Keven Mealamu, Ma'a Nonu en Conrad Smith allemaal met pensioen. De eerste test zag Wales een overtuigende vertoning, die de wereldkampioenen 18 tegen 15 leidde bij de rust. Wel viel Wales na de 60e minuut af, waarbij ze drie pogingen toegegeven kregen om het spel met 39 tegen 21 te verliezen. Wales ging vervolgens naar de Super Rugby-kant van de Chiefs, 40 tegen 7 in een wedstrijd in het midden van de week. In de tweede test waren de teams na 40 minuten gelijk, maar in de tweede helft waren er 26 onopgeloste punten, waaronder 4 pogingen met in 15 minuten zagen de All Blacks de serie veiligstellen na het winnen van 36-22. In de laatste test won Nieuw-Zeeland de serie met 3 tegen 0, met 46 tegen 6.