Timor-Leste appears to have a new prime minister.

After the smallest country in Asia held its second election in less than a year,

Preliminary results from the parliamentary election May 12 show the coalition of opposition parties led by Xanana Gusmão won 49 percent of the popular vote.

The Change for Progress Alliance (AMP) gained the seats needed to form a majority government and end the country’s political gridlock.

According to the state election administration, Gusmão coalition won 34 of parliament’s 65 seats with 99 percent of the votes counted.

The official result will be announced later this month.

Gusmão joined forces with former President Taur Ruak and the youth-focused Khunto to form the AMP, which defeated Fretilin, led by Mari Alkatiri, according to the Guardian.

This is the second time Gusmão will serve as prime minister of Timor-Leste.

Timor-Leste gained its independence in 2002 from Indonesia, after a 24-year occupation.