Sussan Ley takes over from Peter Dutton after he led the party to a bruising loss at an election earlier this month.
Adam Bandt was ousted by a "riptide" of swing votes, which he blamed on the so-called Trump effect.
It was the opposition leader's home state that delivered Labor its win, with the red wave taking out his own seat.
Peter Dutton has been ousted from parliament after Anthony Albanese's landslide win.
Donald Trump loomed large over the election, with comparisons drawn between the US president and defeated opposition leader Peter Dutton.
Prime Minister Anthony Albanese has won a historic second term - here's some of the results visualised.
The BBC's Australia correspondent Katy Watson breaks down who won and lost the election - and what it means.
He has hosted more than 90 Australian elections during a career spanning more than three decades.
The para athlete unseated Dutton, the first federal opposition leader to lose his own seat.