Powrócił następnie do Sydney i podpisał kontrakt z Waratahs, w którego barwach zadebiutował już w lipcu 2005 roku towarzyskim meczem z Auckland, a pierwszy mecz w Super 14 rozegrał w inauguracyjnej kolejce sezonu 2006. Kampania Waratahs zakończyła się na półfinale, a Polota-Nau wystąpił z ławki rezerwowych we wszystkich meczach sezonu będąc zmiennikiem Adama Freiera. W październiku tego roku zagrał również dla Australian Barbarians.

W sezonie 2007 spośród dwunastu występów dwa zaliczył w wyjściowej piętnastce, jedno spotkanie opuścił zaś z powodu rehabilitacji po urazie łokcia. Pomiędzy sierpniem a październikiem tego roku wziął udział w jedynym rozegranym sezonie rozgrywek Australian Rugby Championship będąc przydzielony do zespołu Western Sydney Rams i obejmując w nim rolę wicekapitana. Zagrał w nim we wszystkich ośmiu meczach zakończonej na pierwszej pozycji fazy grupowej, lecz z przegranego półfinału wyeliminowała go kontuzja.