After losing a last-ditch court plea to stay in Australia, Novak Djokovic was deported.
Judges dismissed a challenge brought by the unvaccinated tennis player after his visa was revoked on "health and good order" grounds by the government.
The world number one's chances of defending his Australian Open title and achieving a record-tying 21st Grand Slam in Melbourne have been dashed.
Djokovic expressed his disappointment but accepted the decision.
"The decision to maintain our borders strong and keep Australians secure," Australian Prime Minister Scott Morrison said.
Djokovic filed the lawsuit after Immigration Minister Alex Hawke invoked his ministerial powers to revoke Djokovic's visa.
It was his second visa revocation, after a previous cancellation for failing to observe Covid entry procedures was overturned by a different judge.
Djokovic's defence unsuccessfully claimed that the government's arguments were "invalid and unreasonable" during a court hearing on Sunday before a three-judge panel.
Chief Justice James Allsop said the federal court's ruling was based on the legality of the minister's decision, not on whether it was the right decision to make.
Deportation orders usually include a three-year ban on returning to Australia, though this can be waived in certain circumstances.