I 2006 ble Telavi innvalgt i parlamentet for valgkretsen Nanumea. 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. 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.