To dzięki niemu Muliaina nie powrócił do Invercargill, by grać w drużynie Southland, lecz został wytypowany do Auckland Rugby Academy.
Kariera klubowa W latach 1999–2005 czterdzieści dwa razy wystąpił w drużynie Auckland w krajowych rozgrywkach National Provincial Championship. Zespół ten w tym czasie czterokrotnie zwyciężył w tych rozgrywkach, zaś Muliaina wystąpił w dwóch z tych finałów – w edycjach 2002 i 2005. Na poziomie klubowym związany był wówczas z Auckland Suburbs RFC. W 2001 roku został wybrany do zespołu Blues występującego w Super 12. Zadebiutował meczem z Highlanders, a w kolejnych dwóch zanotował dające wygrane przyłożenia, dobrą passę przerwała jednak złamana ręka. Uważany był wówczas za zawodnika mogącego grać tak samo dobrze na obu skrzydłach, środku ataku czy jako obrońca. W klubie tym grał do roku 2005 zwyciężając w rozgrywkach w edycji 2003 po zwycięstwie w finale nad Crusaders.