Independent former doctor and public health official Brahim Boughali takes the role of president of Algerias's 407-seat lower house, with 295 votes.
The new parliament took office following June elections marked by record abstentionism amid boycott calls by the Hirak mass protest movement.
The 57-year-old beat Ahmed Sadok from the Islamist MSP party, who took just 87 votes.
The June 12 elections were marked by record abstentionism amid boycott calls by the Hirak mass protest movement.
The poll was won by the National Liberation Front (FLN), which ruled Algeria for decades under a one-party system following its 1962 independence from France.
But the FLN's majority was reduced and it now holds 98 seats, while independents hold 84 and the MSP has 65.
There are only 35 women in the new legislature, after a quota system was scrapped.
“There are many challenges,” FLN deputy Zoheir Naceri told AFP.