Puna ponownie próbował zakwestionować prawidłowy przebieg wyborów, ale ostatecznie wycofał swój wniosek. Będąc poza parlamentem, pozostawał przywódcą partii, a rolę lidera opozycji w izbie pełnił Tom Marsters. Sam Puna zajmował się wówczas swoją praktyką prawniczą oraz hodowlą pereł. W 2009 roku został ponownie wybrany na szefa partii.
W 2010 roku Henry Puna wystartował ponownie w wyborach parlamentarnych z okręgu w Manihiki. W kampanii wyborczej stwierdził, że Wyspy Cooka aby przetrwać powinny wprowadzić becikowe o wartości 770 dolarów dla każdej matki, która zdecyduje się pozostać na wyspach. Tym sposobem miałby zostać odwrócony negatywny trend wyjazdu młodych, głównie do Nowej Zelandii i Australii. Wybory zakończyły się sukcesem. Henry Puna, nie tylko odzyskał mandat deputowanego, który utracił kilka lat wcześniej, ale poprowadził Partię Wysp Cooka do pierwszego zwycięstwa od 1998 roku. Uzyskała ona 15 miejsc w parlamencie, podczas gdy dotychczas rządząca Partia Demokratyczna jedynie osiem (a w jednym okręgu padł remis, co skutkowało dogrywką), co pozwoliło jej utworzyć samodzielny rząd.