Le choix est fait, tout va bien. Après avoir mûrement réfléchi Nicole Bouteau se lance dans l'arène politique et s'inscrit dans la durée : elle créé No Oe E Te Nunaa, "pour toi, pour nous". Avec son équipe, elle s'inscrit nettement dans l'opposition autonomiste et prône le développement durable comme solution globale pour un avenir meilleur du Fenua.

No Oe E Te Nunaa est né le samedi 5 avril 2003 à Tautira dans la Presqu’île de Tahiti. La date choisie est symbolique car une année quasiment jour pour jour se sera écoulée depuis le départ du Gouvernement de Nicole BOUTEAU. Le lieu l’était également puisque la Presqu’île dispose d’un important potentiel de développement économique mais également en matière de préservation et de valorisation des patrimoines historique, culturel, naturel polynésiens.

Dans cet environnement privilégié, le développement durable de la Polynésie a été le thème fort de l’assemblée générale constitutive.

Cette dernière a notamment adopté les statuts du parti en retenant l’objet suivant :

"No Oe E Te Nunaa a pour but de rassembler les femmes et les hommes désireux de contribuer au développement durable de la Polynésie française.

Ce développement doit répondre aux besoins du présent sans compromettre la capacité des générations futures de répondre aux leurs. Il s’édifie sur les critères d’équité sociale, de prudence écologique et d’efficacité économique. Il assure l’implication dans la vie publique des groupes majeurs que sont les femmes, les jeunes et les populations des îles.

No Oe E Te Nunaa fera de la lutte contre l’exclusion l’une de ses priorités. Il fera également la promotion de l’éducation, de la formation et de la culture.

Ces objectifs, associés à un ensemble de principes, visent à promouvoir une bonne gouvernance de la société polynésienne. La bonne gouvernance est participative, transparente, responsable et assure que les priorités politiques, sociales et économiques sont fondées sur un large consensus. "

La présentation officielle au public de No Oe E Te Nunaa a eu lieu en conférence de presse la semaine suivante, le 09 avril 2003.

"No Oe" – Pour toi – "E Te Nunaa" – et la population. Au-delà de la traduction littérale, l’idée force est que le parti est à ton service et à celui de la population mais nous avons besoin de vous, hommes, femmes de ce pays, pour bâtir la Polynésie de demain. Il s’agit ain si d’un échange puisque la construction et le développement de notre fenua doivent être issus de dialogues, de concertations et échanges

No Oe E Te Nunaa, c’est un emblème dont l’élément central est le " tumu haarii " - le cocotier – Le tumu haari représente en Polynésie l’arbre de vie. Les différents éléments du cococtier sont effectivement source de vie : il nous nourrit, il nous soigne, nous abrite. Ses matériaux sont sources de création et de revenus pour nos artisans, nos agriculteurs. Il est présent dans tous les archipels et constitue ainsi d’une certaine manière un élément fédérateur. Il représente ainsi pour No Oe E Te Nunaa le symbole du Développement Durable en Polynésie.

Nous avons également souhaité associer à ce symbole l’eau, l’air, la terre, éléments vitaux.

No Oe E Te Nunaa, c’est aussi 2 couleurs : le bleu turquoise et le vert lagon, couleurs de nos paysages marins et représentatives également du Développement Durable.