Detectives searching for Kevin John Palmer at a disused former pub in Fareham in Hampshire say he was last seen catching a taxi with two other men and they want to speak to the driver.
Detective Superintendent Paul Barton said: "The last known sighting of Mr Palmer was at the Abshot Country Club on the evening of 12th March 1999 when we believe he caught a taxi with two other men back to an address in Bishops Waltham."
He added: "En route it is suspected that Mr Palmer became involved in a fight with the other two passengers in Curbridge and was left there. I am really keen to trace the taxi driver from that night. Please contact detectives from the Operation Arkholme team at Southampton Central police station."
More top news
Thousands of Reading fans prepare to travel to Bradford for their FA Cup quarter final match.
Bournemouth are back on top of the Championship on goal difference after a 5-1 rout away at Craven Cotage
A teenager who admitted attempting to murder a pensioner in Maidstone has been sentenced to 12 years in prison.