Paeniu made his entrance on the political scene in November 1989, when he won a seat in the Parliament of Tuvalu following a by-election.[2]
First period of office as Prime Minister
Following the 1989 Tuvaluan general election on 27 September 1989, he challenged incumbent Prime MinisterTomasi Puapua in the general election and won, becoming the youngest ever Prime Minister of Tuvalu at age 33. Paeniu formed a five-member Cabinet on 16 October 1989, in which he also held the role as foreign minister.[3]
The next general election was held on 25 November 1993. In the subsequent parliament the members were evenly split in their support of Bikenibeu Paeniu and the former Prime Minister Tomasi Puapua.[4]
As a consequence, the Governor-General dissolved the parliament on 22 September and a further election took place on 25 November 1993.[5] The subsequent parliament elected Kamuta Latasi as prime minister on 10 December 1993, with a 7:5 majority over the group a members of parliament headed by Bikenibeu Paeniu.[4]
Second period of office as Prime Minister
Kamuta Latasi was the prime minister until 24 December 1996. As the result the vote on a motion of no confidence Kamuta Latasi resigned and Bikenibeu Paeniu was elected as prime minister for the second time. He also held the role and foreign minister.
In his second premiership term, an issue which arose was the controversy surrounding the design of the national flag of Tuvalu. Paeniu successfully led moves to revert the flag to a previously used design which included the British Union Jack. Paeniu is less overtly republican in inclination than Latasi.
On 18 December 1997 the parliament was dissolved and the general election was held on 26 March 1998. Bikenibeu Paeniu was re-elected prime minister on 8 April 1998.[6][7][8] Paeniu remained as prime minister until he resigned following the vote on a motion of no confidence on 27 April 1999 and Ionatana Ionatana was elected as prime minister.
Paeniu lost his seat in Parliament in the 2006 general election. He faced challenge not only from independent Namoliki Sualiki, but also from his own brother and nephew, Iefata and Luke, who stood against him in his constituency. Bikenibeu Paeniu received 65 votes (ahead of Lukes's 64 and Iefata's 21), but Sualiki was elected with 109.[11][12]
^"Paeniu Re-Elected Tuvalu Prime Minister". Pacific Islands Development Program/East-West Center Center for Pacific Islands Studies/University of Hawai‘i at Manoa /PACNEWS/tuvaluislands.com. 8 April 1998. Archived from the original on January 27, 2006. Retrieved 21 April 2015.
^Hassall, Graham (2006). "The Tuvalu General Election 2006". Democracy and Elections project, Governance Program, University of the South Pacific. Retrieved 11 April 2015.