He has promised to raise unemployment benefits, pensions and public housing programmes, all of which he increased during his first term as president.
"As long as Tebboune continues to raise wages and pensions and maintain subsidies he will be the best in my eyes," said Ali, a cafe customer in the Ouled Fayet district of Algiers, asking not to write his family name.
First elected during the mass "hirak" (movement) protests that
forced his veteran predecessor Abdulaziz Bouteflika from power after 20 years, Tebboune has backed a tough approach from the security forces, which have jailed prominent dissidents.
His election in 2019 reflected the anti-establishment mood in Algeria that year, with turnout of 40%, far below previous votes.
The protests, which brought hundreds of thousands of people onto the streets every week for more than a year demanding an end to corruption and the ousting of the ruling elite, were finally curtailed by the COVID pandemic.
"Turnout is very low. It shows that the vast majority is like me," said another Ouled Fayet resident, Slimane, 24, who also asked not to give his family name. He did not vote because he does not trust politicians, he said.
UNEMPLOYMENT BENEFITS
Russia's invasion of Ukraine in 2022 boosted European demand for Algerian gas and pushed energy prices back up, increasing Algerian state revenue after years of burning through foreign exchange reserves and leading to new hydrocarbons projects.
While using much of the money for social handouts, Tebboune's government has also pushed economic reforms aimed at strengthening the private sector to create jobs.
However, while unemployment is down from its highs of around 14% during the pandemic, it remained above 12% last year and inflation is also high.
The economic difficulties faced by ordinary Algerians may have contributed to the low turnout on Saturday.
"Turnout at 48% versus 40% in 2019 clearly shows that the gap between rulers and the people is still to be filled," said political analyst Farid Ferrari.
In foreign policy, Tebboune's record is patchy.
Despite Algeria's key role in Europe as a gas provider, arch regional rival Morocco has succeeded in winning over Spanish and French acceptance of its sovereignty over Western Sahara, where Algiers backs the Polisario separatists. Morocco has won over some African and Arab states too.
Meanwhile, Algeria's push for membership of the BRICS group when it expanded in January was thwarted, with the bloc instead inviting Egypt, Ethiopia, Iran and the United Arab Emirates to join. Algeria instead joined the BRICS development bank last month.
Its efforts to bring greater stability in Africa's Sahel region also ran adrift, with an attempt to mediate between rival forces in Niger following a coup last year failing to deliver progress.
However, Algeria remains a major military power in the region and seems unlikely to shift from its traditional stance balancing ties between Western powers and Russia.