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
A dying dog is making a slow recovery after being found starved and injured outside a lorry depot in Essex
Reading FC have sacked manager Brian McDermott. It was his second spell at the club. They say it was a 'difficult decision'
A man who entered the record books as one half of the couple with the oldest combined age in the world, has died, aged 103