Judge Steven Conn granted a prosecutor's motion to dismiss the four charges of sexual misconduct with a minor with prejudice, meaning they cannot be refiled on the same set of facts.
Mohave County Attorney Matt Smith said the two alleged victims in the cases no longer want to proceed with prosecution in Arizona.
In his motion filed earlier Wednesday, Smith said Jeffs has already served more time in Arizona than he would receive upon conviction, more serious charges are pending against Jeffs in Texas, and Jeffs has had significant medical problems while jailed in Kingman.
"It would be impractical and unnecessary to spend taxpayer money on this defendant under all the above mentioned circumstances," Smith wrote.
Jeffs' attorney, Mike Picarretta, said he appreciates Smith "fulfilling his ethical duties and dismissing all remaining prosecutions" against Jeffs.
The court ordered the sheriff's office to transport Jeffs back to Utah, where his 2007 convictions on two counts of rape as an accomplice are on appeal. He was sentenced to two consecutive terms of five years to life in prison for the charges, which involved Jeffs' role in the marriage of an underage follower to her husband.
Smith noted that Texas has started extradition proceedings, but Conn said Arizona had only temporary custody of Jeffs until the charges against him were resolved. Any such proceeding must be initiated with Utah, not Arizona, Conn said.
Jeffs, the former leader of the Fundamentalist Church of Jesus Christ of Latter Day Saints, was moved to Kingman from the Utah State Prison in February 2008. The first of his Arizona trials had been scheduled to begin Nov. 2, with the second trial to be considered at its conclusion.
Jeffs' troubles extended into Texas when he was indicted on charges of sexual assault of a child and bigamy, months after authorities raided the FLDS' Yearning for Zion ranch at Eldorado in April 2008.
