Sall, who kicked off his presidency with a probe into possible wrongdoing by the previous regime, has been determined to end the current dominance of Parliament by members of Wade's party.
Concern was high over low turnout as polls closed with only a trickle of voters at most polling stations throughout the day.
The Cultural Association of Educational and Social Self-Promotion (ACAPES) which had 1 695 observers in the field across the country, estimated that turnout was as low as 21% across the country during Sunday's vote, in a statement.
The elections commission said it was "largely satisfied" with the vote.
"I have noticed a lot less people than during the presidential election, it is because people don't understand what is at stake," said shopkeeper Cheikh Thiaw (35) a supporter of the president's coalition.
"To help Macky Sall to govern without problem, he must be given a majority."
Teacher Ousmane Sy was also concerned by the low turnout.
"But, it isn't surprising. There are no illusions about the lawmakers, they don't play their role and politicians generally only spread lies."
Sall cast his vote in his home town of Fatick in the centre of the country, urging voters to cast their ballot so "Senegal can put elections aside and resolutely get to work".
Parties and coalitions have submitted 24 lists for the election which will renew the 150 seats in the assembly for five years. More than 7 000 candidates are in the running.
Wade's party dominates the house after the last legislative elections in 2007 were boycotted by the then opposition but he lost the March presidential vote after controversially insisting he could run again.
Sunday's poll is set to put more women than ever in Parliament in the West African state thanks to a 2010 law which now requires an equal gender balance on party lists.
Women's organisations have praised the move as modern, while others in the majority Muslim, male-dominated nation have rejected it as unfair and undemocratic.
Only 33 of the outgoing lawmakers are women in a country whose population of 12 million is 52% female.
The UN Development Programme in 2010 warned that women were falling behind as fewer and fewer were being elected to parliaments in Africa. The AU target is 50%.
Rwanda is leading the continent in women's representation, with 56% female lawmakers, followed by South Africa at 46%.
Some 5.3-million people registered to vote in the election after a three-week campaign which went off without major incident, compared to the presidential election which was tarnished by deadly riots during campaigning.
The violence was sparked by 86-year-old Wade's insistence on seeking a third term in office. He was trounced at the ballot box as voters handed the much-younger Sall (50) a resounding victory.
But now Sall needs seats in parliament to carry out his programmes.
"A president without a majority cannot govern and we would find ourselves at an impasse," Sall said last month, calling for voters to back his "Benno bokk Yaakkar" (meaning united for the same hope in the Wolof language) coalition.
Of the 150 seats at stake, 90 will be elected from regional lists by majority vote and 60 from national lists by proportional representation.
Among Sall's main competitors are Wade's Senegalese Democratic Party (PDS), and a coalition formed by a group of PDS dissidents called "Bokk gis gis" (Common Vision).
Sall kicked off his presidency with an audit into the management of the former regime which has seen many former top officials hauled in for questioning over possible ill-gotten gains. – AFP