Paul Johnson left an address in the university town on September 15 - and hasn’t been seen since.
Today, a new photo of Mr Johnson was issued by his family in the hope that someone might have seen him.
They have described his disappearance as “completely out of character.”
Edinburgh Zoo’s oldest penguin killed by fox in overnight break-in
Eurovision 2023: Edinburgh snubbed as Glasgow, Birmingham, Newcastle, Leeds, Liverpool shortlisted
West Calder wildfire: Residents urged to keep windows shut after major fire
Lothian bus driver ‘hit by stone’ as police launch witness appeal
Irvine Welsh: Trainspotting author marries former Taggart star Emma Currie
The 74-year old left an address on Hay Fleming Avenue around 10:00pm to go for a walk.
He was seen a short time later in Hepburn Gardens at its junction with Lawhead Road.
Police have carried out extensive searches of the area and the places the keen walker was known to go.
They have retraced his last known steps and spoke to over 100 people. Appeals have been made to residents to check any CCTV footage they may have.
Community Sergeant Matt Spencer said: “Paul has not been seen since and has not been in touch with his family who are understandably very concerned, as are officers.
“We have carried out extensive searches, including door to door enquiries and obtaining CCTV.
“We are asking anyone who may know where Paul is to get in touch – or if he hears about this appeal then please call us or your family.”
Mr Johnson is described as 5ft 9in tall and of slim build with grey hair.
He was last known to be wearing a blue rain jacket and light coloured walking trousers.
Contact Police Scotland on 101, quoting incident number 0266 of Thursday, September 16.