Andrew Durie, who is 28 years old, was last in Ferry Road around 2.30pm on 17th July on a number 21 bus, and police are getting concerned for his well-being.
Andrew is described as 6ft tall, well built, wearing glasses, and was last seen wearing a Rangers football top. It's thought he may be with a as yet unidentified woman.
Inspector Alan Hogarth said: "We are appealing for Andrew to get in touch with police, as his family are worried that they haven't heard from him for a number of days.
"Similarly if anyone has seen Andrew or has information that can help us trace him, they urged to contact police on 101 and quote incident 307 of 14th July."