Fue elegido como uno de los nueve representantes para la Asamblea Legislativa en 1999, siendo reelegido en 2002 y 2005. En marzo de 2005 fue nombrado para formar parte del Gabinete como Ministro de Trabajo, Comercio e Industrias, en este cargo negoció la integración del país en la Organización Mundial del Comercio.
Ocupó el cargo de primer ministro interino después de la dimisión repentina del príncipe Lavaka Ata 'Ulukalala el 11 de febrero de 2006, poco después, el 30 de marzo, fue ratificado en el cargo por el rey Taufa'ahau Tupou IV.
El 26 de febrero de 2008, tras la renuncia del Ministro de Finanzas Siosiua 'Utoikamanu, Sevele asumió temporalmente su cartera[2] hasta que el 20 de marzo, 'Otenifi Afu'alo Matoto fue nombrado para ocupar ese cargo.[3]
Sevele no se presentó para las elecciones de 2010. Después de terminar su mandato, el rey Jorge Tupou V le otorgó el título de Lord Sevele de Vailahi.[4][5]