Kristian Wilson was last seen in Hutchison Road on Tuesday April 23.
However, the 39-year-old has not been seen or heard from since and officers have been conducting local enquiries over the past few weeks to trace him.
Officers are now keen to hear from anyone who can help with their investigation and urge anyone with information to come forward.
Kristian is described as white, around 5ft 8ins tall with a slim build, short and neat light brown hair and blue eyes. There is no description of his clothing at this time.
A Police Scotland spokesman said: “Kristian knows the city extremely well and has access to money that could allow him to travel further afield.
“Since he was reported missing, officers have been following a number of lines of enquiry.
“However, given the time that has now passed without Kristian being seen, we are seeking the assistance of the public to trace him.
“Anyone who has information relating to Kristian’s whereabouts is asked to contact police immediately.
“Similarly, we would ask Kristian to get in touch and let us know he’s safe and well.”
Those with information can contact Police Scotland on 101 or alternatively, the charity Crimestoppers on 0800 555 111