The legislation to reinstate the building industry regulator sent the nation to July's double dissolution election and has now passed the lower house for a third time, 76 votes to 69.
However, the government still faces the difficult task of getting the bill through the Senate.
The government needs the support of at least nine of the 11 crossbenchers.
So far, Pauline Hanson's bloc of four senators and Nick Xenophon's three senators have said they are open to passing the bills.
But that could involve some compromises on the government's part.
And even if the government gets those seven votes, it still needs another two.
Labor, the Greens and Independent Jacqui Lambie are unlikely to support the bills, so it is up to Derryn Hinch, Bob Day's replacement or David Leyonhjelm to help the government.
Already, Senator Leyonhjelm has threatened to hold back his support for the legislation because of a deal on gun imports he claims the government has reneged on.
"If I do a deal with the government and they won't stand by it, how can I possibly talk to them again in future? How can anyone on the crossbench possibly deal with a government that won't keep its word? That's what this amounts to."
The ABCC bill's main purpose is to reintroduce the Howard government-era regulator for the construction industry.
In 2012, the Labor government replaced the ABCC with the Fair Work Building and Construction agency.
It reduced powers and introduced lower penalties for breaches of unlawful industrial action and coercion.
Critics claim the current arrangements have allowed damaging and unproductive practices to re-emerge in the sector.
Senator Xenophon supported the ABCC bill in the last parliament.
He says he and his two colleagues are prepared to do so again if the government agrees to a few demands.
"I supported the second reading because I believe we do need an independent cop on the beat of building sites. But it cuts both ways. There needs to be some consistency in the way we approach this. That's why we are seeking three key sets of amendments with respect to the ABCC."
The three amendments are improving occupational health and safety laws, security of payments for subcontractors and strengthening the Australian Building Code.
Strengthening the code would be aimed at ensuring all building products are up to standard.
Prime Minister Malcolm Turnbull acknowledges he needs the crossbench if he wants to get his agenda through the Senate.
But he has declined to say just what compromises he is prepared to make.
"I'm not going to speculate about negotiations with senators. I'm certainly not going to negotiate in advance. As you know, we don't have a majority in the Senate, so we will be talking to all of the senators and seeking to secure their support for this important legislation. We believe we will win their support."
Opposition leader Bill Shorten says the Prime Minister will do or say anything to get his way in the Senate.
Mr Shorten says the government's deal with Senator Leyonhjelm is just one case in point and he does not believe Mr Turnbull when he says that is not a done deal.
"We will always be suspicious now that Malcolm Turnbull's prepared to water down gun laws in return for a vote. Australians know they can't trust Malcolm Turnbull with proper strong gun laws. And what's worse is that we now know that Malcolm Turnbull is so weak that, if anyone stands up to him for long enough, they can tweak his tail and make him change what he previously said."
But these negotiations are likely to be just the beginning.
Already, the government's push to make young Australians wait a month for the dole is on shaky ground after the Nick Xenophon Team ruled out supporting the measure.
The NXT will also reject a measure to scale back access to the pension for Australians who go overseas for more than six weeks.
And the group looks set to sink the government's 10-year plan to cut the tax rate for big business to 25 per cent.
