Etter valget i april 2006 gikk Ulufa'alus liberale parti og flere andre partier sammen i en koalisjon under betegnelsen 'Grand Coalition for Change' (GCC; storkoalisjonen for forandring). Målet var å overta regjeringsmakta fra koalisjonen mellom People's Alliance Party og ei gruppe uavhengige under ledelse av Snyder Rini. Da GCC valgte å ikke ha Sogavare som sin statsministerkandidat, gikk denne over til å støtte Rini. Til gjengjeld fikk han posten som handelsminister.