Sadr has already ruled out governing with either Maliki or pro-Tehran Hadi Al Ameri
Cleric Moqtada Sadr wins Iraq election but forming government far off
The final results of Iraq's elections confirmed on Saturday a breakthrough for nationalist cleric Moqtada Al Sadr, who was in the lead, ahead of internationally favoured prime minister Haider Al Abadi.
But the possibilities for alliances to form a coalition government remain wide open.
Although Mr Al Sadr bloc was the biggest winner, it fell far short of a majority in the May 12 vote, which saw record high abstentions with just 44.52 per cent turnout - the lowest since the first multiparty elections in 2005.
In a system calibrated to divide parliament after the fall of dictator Saddam Hussein following the American-led invasion of 2003, Mr Al Sadr's Marching Towards Reform alliance is far from assured of governing Iraq for the next four years.
Mr Al Sadr, who has ruled himself out of becoming prime minister, is looking to be the kingmaker and to cobble together a technocrat government from a dozen parties.
But despite leading the tally, his alliance falls short of a majority and it will take lengthy wrangling to forge a coalition.
Negotiations to form a coalition government began as soon as the vote ended a week ago, with the involvement of the US and Iran - who both oppose the Shiite leader.
"Last week was the agreement of principles, and now we enter the phase of forming coalitions," properly speaking, Iraqi political commentator Hicham Al Hachemi told AFP.
The alliance between the populist Shiite preacher and Iraq's communists won 54 seats in the 329-seat parliament.
In second place is the Conquest Alliance, made up of ex-fighters from mainly Iran-backed paramilitary units that battled ISIS, which won 47 seats, ahead of the Victory Alliance, headed by Mr Al Abadi, which had 42.
The vote was a slap in the face to the widely reviled elite that has dominated Iraq since the 2003 US-led invasion that ousted Saddam Hussein.
Mr Al Sadr rose to prominence in the wake of the US invasion, when his militia fought a bloody insurgency against American troops.
After years on the sidelines, he has reinvented himself as a champion of the poor and linked up with secularists to battle corruption.
He is one of the few Iraqi politicians opposed to both the presence of American troops and the heavy influence that neighbouring Iran exercises over Iraq.
Mr Al Sadr declared on Twitter that the results showed "reform has won and corruption is weakened," but he faces a tricky regional context as he begins coalition negotiations.
The protracted horse-trading comes at a time of high tensions after Washington's withdrawal from a landmark nuclear deal with Tehran and fears of a tug-of-war over Iraq.
Even before Mr Al Sadr's victory was confirmed, Iran had already been convening meetings to try to block him from forming a government.
Iran dispatched the powerful general Qassem Soleimani to Baghdad, who has met with several members of Iraq's old guard including Mr Al Abadi and his predecessor Nuri Al Maliki.
According to officials, Mr Soleimani has ruled out any alliance with Mr Al Sadr, who surprised many last year by visiting Iran's regional foe Saudi Arabia as Riyadh seeks increased involvement in Iraq.
General Soleimani's shuttle diplomacy is aimed at gathering enough parties opposed to Mr Al Sadr to deny his alliance a governable majority and a route to the powerful position of prime minister - though Mr Al Sadr himself is not in the running for the top job. He has already ruled out governing with either Mr Maliki or the pro-Tehran head of the Conquest Alliance Hadi Al Ameri.
He called instead for a technocratic government that can begin to tackle Iraq's rampant corruption and the mammoth rebuilding task left from the battle against ISIS.