It returned three MPs at the 2002 election: Sir Moi Avei (Kairuku-Hiri Open), Anderson Vele (Rigo Open) and Dame Carol Kidu (Moresby South Open).[7] Avei assumed the leadership; however, he was replaced by Kidu in May 2007 after a leadership tribunal recommended Avei's dismissal from office.[8] She was the sole MP returned for the party at the 2007 election.[9] She retired at the 2012 election.[10][11]
Kidu was succeeded as leader by Sam Akoitai for the 2012 election campaign; however, the party won no seats at the election. A subsequent offer from party secretary Nick Klapat for an independent MP to take the party leadership was not taken up.[12][13]
^"Speaker may be replaced today". PNG Post Courier. 10 December 2001.
^"Papua New Guinea - Melanesian Alliance launches comeback". The National. 7 February 2002.
^"Sir Michael surprised at move". PNG Post-Courier. 11 February 2002.
^"Papua New Guinea "father of parliament", speaker lose seats". The National. 9 July 2002.
^"NATIONAL ELECTION 2002". PNG Electoral Commission. Archived from the original on 14 October 2002. Retrieved 2 January 2017.{{cite web}}: CS1 maint: bot: original URL status unknown (link)
^"Kidu to head party". PNG Post Courier. 14 May 2007.
^"Dame Carol wants to continue work". PNG Post Courier. 6 August 2007.
^"Kidu defends move to Opps". PNG Post Courier. 6 February 2012.
^"PNG farewells a great dame". Sydney Morning Herald. 16 May 2012.
^"MA party invites members". PNG Post Courier. 9 August 2012.
^"MA leader lashes out". PNG Post Courier. 2 April 2012.