Matthew Alexander Hamill (60) went missing in the Kawarau Gorge on October 29, 2008.
Detective Matt Jones, of Queenstown, said Mr Hamill's car, a silver Mitsubishi Diamante sedan, registration BTF577, was found unlocked at the Roaring Meg power station lookout, in the gorge between Queenstown and Cromwell.
"Inside there was a note indicating he was going to take his own life and some of his personal items were found by the bank of the river," Det Jones said.
An extensive river and aerial search was carried out, but his body was not recovered.
Detective Sergeant Grahme Bartlett, of Queenstown, said this was one of the main reasons for renewing the search for Mr Hamill.
Experienced local search and rescue personnel had expected the body would have been found by now.
Det Sgt Bartlett said the police investigation could not categorically determine whether Mr Hamill committed suicide or might still be alive.
He requested members of the public to call Det Jones at Queenstown Police (03) 441-1602 if they had any information as to his whereabouts.
There had been no sightings of Mr Hamill and there had been no activity in his bank accounts since the time of his disappearance.
Mr Hamill was last seen at a Frankton business on October 28, 2008, wearing a yellow jacket, sunglasses, dark brown trousers, cream-coloured jersey and black shoes.
He was born in Northern Ireland and had a tattoo of a black and green turtle on his right shoulder.
The matter had been referred to the coroner at the time.