Bane Alajbegovic and Dario Halilovic will be released from solitary confinement 20 days after police alleged they were Comancheros associates and charged them with laws that ban gang members from meeting in public.
The men were granted bail in the Supreme Court in Brisbane on Thursday after the Crown said the case against them wasn't strong.
The men said they were members of the Comancheros bikie gang until July 2012, but then left the group and have had no contact with them since.
Alajbegovic and Halilovic have been in solitary confinement since being arrested on January 4 for walking down a street together before meeting at a hotel.
Three other Victorians, accused of being Hells Angels bikies or associates, were also arrested and charged.
Alajbegovic and Halilovic, who were on bail for matters in Victoria when they were arrested, took their bid for freedom to the Supreme Court in Brisbane on Thursday morning.
The men were on a family holiday on the Gold Coast at the time of their arrest. They had dined out with their partners and children and were walking towards an ice-cream shop when they were stopped by police.
Counsel Tony Kimmins said the pair joined the Comancheros in July 2102, but had resigned in August last year and have had no contact with the club since.
Prosecutor Vicki Loury said there was nothing to suggest this wasn't the case, although investigations in Victoria were ongoing.
"There is currently no distinct intelligence or information available to police to dispute their claims that they no longer associate with these organisations," she said.
"So I can't say, as the case stands at the moment, that it's a particularly strong case."
Ms Loury added the pair weren't a flight risk and the only concern was that they were on bail at the time of their arrest.
Under Queensland's bikie laws, those accused of being members of outlaw gangs have to prove why they should be granted bail.