I april 2006 ble han ble valgt inn i parlamentet (for North East Guadalcanal valgkrets) og ble minister for utdanning og menneskelig utvikling under statsminister Manasseh Sogavare 4. mai 2006. Han sluttet seg til opposisjonen i november 2007. Etter at Sogavare ble beseiret 13. desember 2007 etter et mistillitsforslag, som ble lagt frem av Sikua, ble Sikua opposisjonens kandidat til å erstatte ham. Han ble valgt til statsminister av Parlamentet 20. desember 2007, med 32 stemmer mot 15 for regjeringens kandidat Patteson Oti. Han ble tatt i ed samme dag, og hans regjering ble tatt i ed 21. og 22. desember.