Mr Armstrong, 30, was last seen at a bank in Maryborough on the morning of May 7.

His body has never been found, with a coroner concluding in 2005 he had likely been murdered by a drug associate.

Cold case detectives have been reviewing the case in recent years, but despite multiple searches of the Tuan Forest area since 1997, Mr Armstrong’s remains are still to be located.

In a statement this afternoon, Detective Senior Sergeant Chris Knight said a 45-year-old man had been charged with murder and would appear in the Bundaberg Magistrates Court tomorrow.

But Sen-Sergeant Knight said the police investigation was far from over.

“Detectives believe that there may more people who possess information about the murder of Greg Armstrong,” he said.

“There may also be people who are more willing to provide further information following today’s arrest.

“The door is never shut on new information, and we still want people to contact police.

“I hope that today’s arrest reinforces our strong belief that the passage of time is no comfort to people who commit violent crime.”

A $250,000 reward remains on offer for information that leads to a conviction. Police have also offered indemnity.

Mr Armstrong’s brother Mark said last year he longed to find out who killed his brother and where his remains were buried.

“It had a huge impact on (our parents) and I don’t doubt it prematurely aged them or prematurely ended their lives,” he said.

Greg Armstrong had relocated to Maryborough from Beaufort in Victoria about a year before he disappeared.

He worked as a painter by day and was reported missing two weeks after he vanished.

“He was a very, very hard worker. He took a lot of pride in his work ethic,” Mark Armstrong said.

“He was a little bit slow with his learning. I guess some people would take advantage of him because of his learning disability.

“I don’t doubt that that’s had some input into his demise.”