Alliansen ble inngått foran valget til Fransk Polynesias forsamling i 2004, for å forene opposisjonen mot Gaston Flosses parti Tahoeraa huiraatira, som hadde sittet med regjeringsmakten siden 1991. Den omfattet Temarus selvstendighetsparti Tavini Huiraatira, samt Aia Api, Here Ai'a og Ia Mana te Nunaa. UPLD fikk ved valget i 2004 36,81 % av stemmene og 26 av 57 mandater. Med støtte fra andre partiers representanter ble Temaru valgt til regjeringspresident 14. juni 2004. Den første regjeringsperioden varte til oktober 2004. Temaru har også vært regjeringspresident 2005–2006, 2007–2008, februar–oktober 2009 og 20011–2013.