I 2006 ble Telavi innvalgt i parlamentet for valgkretsen Nanumea.[3] Han ble deretter innenriksminister i den nye regjeringen som ble dannet etter valget. Telavi ble gjenvalgt til det femten mandaters store parlamentet i september 2010.[4] Han fortsatte i ministerposten, men trakk sin støtte til statsminister Maatia Toafa. Den 24. desember 2010 ble han selv valgt til landets statsminister, etter at den sittende regjeringen hadde blitt felt av et mistillitsvotum.[5]
Den 1. august 2013 ble Telavi avsatt av generalguvernør Iakoba Italeli, som utnevnte opposisjonsleder Enele Sopoaga som sjef for et forretningsministerium. Dette kom som svar på Telavis planer om å avsette generalguvernøren.[6] Radio Australia beskrev situasjonen som en konstitusjonell krise.[7] Parlamentet, som Telavi tidligere hadde nektet å sammenkalle,[8] vedtok 2. august mistillit mot Telavi.[9]
