Sevele was first elected as one of nine People's Representatives to the Legislative Assembly or Fale Alea in the 1999 election and re-elected in subsequent elections. In March 2005 he was appointed to the Cabinet as Minister for Labour, Commerce and Industries, becoming one of the first two elected representatives to be appointed to Cabinet.
Sevele's political career began with his election as a representative to the Legislative Assembly or Fale Alea in 1999, and he was re-elected in subsequent elections. In March 2005, he was appointed to the Cabinet as Minister for Labour, Commerce and Industries, becoming one of the first two elected officials to hold this position.