Notorious Queensland sex offender Robert Fardon is back in a Brisbane jail after a court battle to stop him from being released.

The 64-year-old was driven out of Wacol jail on Friday afternoon after a Supreme Court judge upheld a ruling that he should be set free.

But just a few hours later lawyers for the State Government were awarded a stay of proceedings in the Court of Appeal.

Fardon, who had been taken to a nearby prison housing precinct, is now back in secure custody after just a few short hours of freedom.

The matter will be back before the courts next week, where Attorney-General Jarrod Bleijie is hoping his lawyers can keep Fardon behind bars.

"We still have a little bit to go," Mr Bleijie said after the stay was granted on Friday.

"But we're certainly, on behalf of Queenslanders, and certainly on behalf of Robert John Fardon's victims, [going to] fight right to the end on this one."

Fardon has spent half his adult life in jail and was given an indefinite sentence in 2003 for sex crimes against women and children.

But a periodic review last week ruled that Fardon should be released from indefinite detention.

Victims say Fardon still poses a danger to women and children

Last week there was a public outcry at the decision to release Fardon from jail.

Sharon Tomlinson, who was assaulted by Fardon when she was 12, condemned the decision.

"The most thing I'm fearful about is him hurting someone else, I can't change what he did to me, but it's up to us to stop him from getting out there to do it again," she said.

"It's up to everybody to say enough is enough, when they're repeat sexual predators we do not let them on our streets - final.

"He's a proven psychopath. He will reoffend, there is no doubt in my mind. Unfortunately, it's going to be at the cost of someone else."

Assessed as a psychopath but psychiatrist said risk of reoffending had fallen

During Fardon's annual sentence review this week, two psychiatrists testified that Fardon represented a moderate risk of reoffending if he were to be released under a strict supervision order.

The Supreme Court heard Fardon had previously been assessed as a psychopath by Australian standards.

But one psychiatrist told the court he was less likely to reoffend due to his age as the risk of someone in their 60s committing rape is lower than someone in their 30s.

During the review Justice Peter Lyons noted Fardon's attitude had changed from five years ago.

He also acknowledged that he had accepted GPS monitoring and said if Fardon did not comply with supervision orders, he was likely to die in jail.