W latach 2005–2007 reprezentacja Nowej Zelandii z Muliainą w składzie zdominowała rugby na południowej półkuli, wygrywając wszystkie trzy edycje Pucharu Trzech Narodów, a dodatkowo w roku 2005 pokonując w trzech meczach British and Irish Lions oraz zdobywając pierwszy od 1978 roku, a drugi w historii All Blacks, Wielki Szlem po zwycięstwach nad czterema reprezentacjami z Wysp Brytyjskich.
Wysoka i stabilna forma sprawiła, że zawodnik dostał powołanie na rozgrywany we Francji Puchar Świata w Rugby 2007. Nieudana, zakończona porażką z gospodarzami w ćwierćfinale, kampania All Blacks zmotywowała pragnącego walczyć o Puchar Webba Ellisa Muliainę do przedłużenia kontraktu z NZRU na kolejne lataWedług zasad ustalonych przez NZRU zawodnik może być powołany do drużyny narodowej, tylko jeśli gra w Nowej Zelandii; m.in. . Odrzucił tym samym lukratywne oferty z zagranicy, m.in. z RC Toulonnais. Kontynuował zatem z powodzeniem występy w nowozelandzkich barwach, święcąc wraz z drużyną w następnym roku triumf w Pucharze Trzech Narodów oraz drugi w karierze Wielki Szlem okraszając go dwoma przyłożeniami w meczu z Anglią.