Homicide detectives investigating the suspected murder of Gregory Thurlow have today commenced a search of a property at Mango Hill.
Detectives from the Homicide Group, in conjunction with North Brisbane District, established a crime scene at a vacant block of land on Anzac Avenue earlier this morning.
Officers including from the Forensic Services Group, with assistance from State Emergency Services (SES), searched the property looking for items linked with the murder.
Detective Senior Sergeant Tara Kentwell of Homicide's Cold Case Investigation Team said police were making progress on the investigation.
"We can confirm we have received new information since our recent public appeal and we thank those people for coming forward.
"We are continuing to conduct enquiries and appeal for anyone who may have information to make contact with us," Detective Senior Sergeant Kentwell said.
On the night he disappeared, in the late evening hours of October 1 1996 into the early morning hours of October 2 1996, 27-year-old Gregory was seen leaving a Mitze Street residence at Bray Park in a green 1980 VC Holden Commodore sedan.
He was seen leaving with a male associate, believed to be the owner of the vehicle. Police believe the vehicle stopped along Anzac Avenue for a period of time, near the area of today's search.
Detectives have released vision of a similar make and model vehicle where it was seen parked along Anzac Avenue at the time, in the hopes it may result in more people coming forward.
A $500,000 reward remains on offer for information that leads to the conviction of the person, or persons, found to be responsible for Gregory's murder.
In addition to the reward, an appropriate indemnity from prosecution will be recommended for any accomplice, not being the person who actually committed the crime, who first gives such information.
If you have information for police, contact Policelink by providing information using the online suspicious activity form 24hrs per day at www.police.qld.gov.au/reporting or call 131 444.
You can report information about crime anonymously to Crime Stoppers, a registered charity and community volunteer organisation, via crimestoppersqld.com.au 24hrs per day or call 1800 333 000.