After strong results in the 2019 election, the Coalition is likely to have 35 of the 76 seats when the Senate next sits.
In an interview with The Conversation, Frydenberg refused to be drawn on what the government would do if unable to get the whole bill through.
We now wait for the final count of seats in the House of Representatives and the Senate - and in the meantime, government continues.
How did the numbers of election 2019 fall across the country? And what seats are still in play?
With the higher quota at a half-Senate election, parties probably need at least 5% of the vote to be in contention for a seat at this election.
The Greens' fortunes have fed off Labor's performance: a weakened Labor means more support for the Greens. But this election the party is more likely to maintain its parliamentary presence.
Tim Colebatch on the battle in Victoria - and the Senate.
Colebatch says three Victorian seats are "pretty certain" Labor wins - Dunkley, Corangamite and Chisholm. A number of others "are really open" - Casey, La Trobe, Deakin, Flinders and even Higgins.
Seat polls are notoriously unreliable, and the support shown for the United Australia Party in recent polls is likely to be overstated.
Unchastened by his experience in federal parliament between 2013 and 2016, Clive Palmer and his United Australia Party are back - and beginning to make their presence felt in polling.
Most Congresses since the 1970s have passed more than 500 laws, ranging from nuclear disarmament to deficit reduction. Will today's bitter partisanship hamstring the new Congress' productivity?
Soon we'll have a better idea of what we are buying. There are no penalties, but "naming and shaming" might make Australia's Modern Slavery Act work.
The Institute's analysis suggests that, at best, after next year's half-Senate
election the ALP and Greens could have 38 senators – although more likely they would have 37.
Politics with Michelle Grattan: Derryn Hinch on a national ICAC and the Victorian election.
CC BY33.8 MB (download)
The government is more likely to beef up existing institutions but Derryn Hinch, who has been a strong advocate for a national ICAC, says "that would be wrong."
As House Democrats prepare their agenda for the next two years, dealing with America's massive fiscal gap should be at the top of their list.
Several states now have their first female senator and more than 100 women will enter the House of Representatives.
While a divided Congress will likely mean gridlock, there are two economic policies likely to see significant change: trade and infrastructure.
One would think ministerial staff would be particularly alert to Hanson motions, and think very carefully before concluding she was doing something as unlikely as putting forward an anti-racist one.
A new public opinion survey reveals Americans largely agree on sentencing reform, and how money spent on prisons could be reinvested in communities.
Pollsters at the University of Texas in Austin explain why the numbers just don't add up for the Democrat.
Brett Kavanaugh presented himself as a good and reputable man in his recent Senate hearing. But a man's social status and education tell us nothing about whether he's likely to commit sexual assault.