The Tates, who are dual US and British citizens, were arrested in Romania in late 2022 and formally indicted in 2024.
They are charged with participating in a criminal ring that lured women to Romania, where they were allegedly sexually exploited.
Andrew Tate was also charged with rape. They deny all of the allegations against them.
The brothers' plane — which Andrew Tate said earlier in a post on social media platform X cost $US185,000 ($A295,000) to "jet across the Atlantic to sign one single piece of paper" — landed at Bucharest Henri Coanda International Airport shortly before 1am local time (10am AEDT) on Saturday.
After arriving at their residence near the capital, Bucharest, Andrew Tate told reporters they returned because "innocent men don't run from anything" and he vowed to clear his name in court.
"After all we've been through, we truly deserve the day in court where it is stated that we've done nothing wrong and that we should have never been in court in the first place," he said.
"We should have never gone to jail. We should have never had our assets seized. We should have never had our names slandered," he said. "Anyone who believed any of this garbage has a particularly low IQ."
Their return to Romania comes nearly a month after a travel ban imposed on the brothers was lifted, after which they flew on a private jet to the US, landing in Fort Lauderdale, Florida.
The brothers remain under judicial control, which requires them to appear before judicial authorities in Romania when summoned.
Andrew Tate, 38, a former professional kickboxer and self-described misogynist who has amassed more than 10 million followers on X, has repeatedly claimed that prosecutors in Romania have no evidence against him and that there is a political conspiracy to silence him.
The Tate brothers' legal battles are not limited to Romania.
Four British women who accused Andrew Tate of sexual violence and physical abuse are suing him in the UK after the Crown Prosecution Service decided not to prosecute him.
In March 2024, the Tate brothers appeared at the Bucharest Court of Appeal in a separate case after UK authorities issued arrest warrants over allegations of sexual aggression in a case dating back to the period from 2012 to 2015.
The appeals court granted the UK request to extradite the Tates, but only after legal proceedings in Romania have concluded.