$250,000 reward to help solve cold case murder 21 years on

A $250,000 reward is on the table to help solve the disappearance and likely murder of a man more than two decades ago.

The last known sighting of Steven James Goldsmith was at the Commonwealth Bank ATM in the riverside suburb of New Farm, in Brisbane.

He was seen on CCTV taking money out on July 10, 2000.

Detectives believe he went missing either on or shortly after this date and was reported missing on July 29, 2000.

Police found Mr Goldsmith's car and work tools at his house on Sydney Street in New Farm, which was locked.

Inside the unit were his personal belongings including car keys, passport and diver's licence.

There was still a load of washing in the dryer.

Mr Goldsmith was working as an arborist subcontracted to Toowoomba City Council and other tree-lopping operators and would return to Brisbane on weekends.

He spent time in the Fortitude Valley and New Farm areas and was known to frequent bars, clubs and boarding houses and was experimenting with drugs.

Hiis disappearance has been subject to a thorough investigation and extensive inquiries in relation to possible sightings, however despite efforts that crossed two decades, the matter remains unsolved, Queensland Police said today.

The case is now subject to review by the Crime and Intelligence Command's Homicide Investigation Unit.

Homicide Detective Inspector Damien Hansen said police believe Ms Goldsmith was murdered around the time he disappeared and that there are people in the local community who know what happened.

"We encourage anyone who has information and for whatever reason has remained silent, to put that aside and come forward and speak with us," Detective Inspector Hansen said.

"Steven's disappearance was out of character. He was in regular contact with his family in England and he had upcoming plans in life he was looking forward to".

"We strongly believe there are people within the community with crucial information regarding this case. Steven's parents need and deserve to know what happened to their son."

At the time of his disappearance, Mr Goldsmith was 28.

He was around 175cm tall, spoke with an English accent, had red hair and freckles and a fair complexion.

He had several tattoos, including an eagle on his shoulder blade, and walked with a slight limp, as the result of a injury to his left leg from a workplace incident in 1997.

In 2007, Mr Goldsmith's disappearance was referred to the Coroner whose findings determined him to be dead.

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 Crime Stoppers 24hrs per day or call 1800 333 000.