Nadat op 3 augustus 2006 bij de algemene verkiezingen op Tuvalu op Maatia Toafa na alle leden van het kabinet hun parlementszetel verloren, werd Ielemia op 14 augustus beëdigd als minister-president.
Op 29 september 2010 werd hij na de parlementsverkiezingen opnieuw opgevolgd door Toafa.
Ielemia overleed in 2018 op 63-jarige leeftijd.[1]