It is the first poll being held without United Nations help since the country won independence from Indonesia 14 years ago.
Francisco "Lu Olo" Guterres belongs to the Fretilin party that led Timor-Leste's long struggle for independence.
And he is under no illusions about the challenges he will face if elected to the role as a national figurehead.
"This is a chance to bring changes in many sectors. I want to fix the problems faced in the sectors of agriculture, health, education and the economy, leading the people of East Timor towards the future they desire."
Voting was held this Monday in the country, with an official result expected this Thursday.
Voter Manuel Da Costa says he backs the popular 62-year-old for both his past and his present.
"I chose him because he is a role model for the younger generation. As a politician who fought for our nation and the people in the past, he deserves a chance to lead the nation. I also think the policies he has suggested are good for society."
But fellow voter Rita Dera Do Carmo says she opted for the other leading candidate, current education minister Antonio da Conceicao.
He has run a strong anti-corruption campaign.
"I voted for him because he has presented good policies and planning for the nation. And I believe he can lead the nation to a better future."
The Democratic Party politician says he will respect whatever the outcome of the poll, though.
"I have to obey to what the people decide. Therefore, if the results will be in favour of myself, I'll certainly appreciate it, and, also, I would give my gratitude to the population because they give the trust to me. But if the trust will be given to the other candidate, this is also what I have to appreciate, the decisions of the people."
A key to Mr Guterres being expected to win is his endorsement by popular former resistance and national leader Xanana Gusmao, who addressed rallies in his support.do candidato da Fretilin.
