Derek Ferguson, now aged 59, is wanted in connection with the murder of Thomas Cameron, who was shot outside a pub on Auchinairn Road, Bishopbriggs, 16 years ago on June 28, 2007.
Today, officers released images of what Ferguson may look like now, as they continue their hunt.
View all the images here.
He is described as being between 5’2” and 5’6” in height, with a small scar on his right jawline, a small piece missing from the top of his left ear and was known to have various tattoos on his forearms, including a heart and a dagger.
The pictures were created by an EvoFIT, made by a forensic psychologist.
Detective Chief Superintendent (DCS) Vicky Watson said: “Our officers have carried out painstaking enquiries and research over the years to trace Ferguson and the new images released are a result of our investigations and the current intelligence picture surrounding his appearance.
“I would like members of the public to look at these images and get in touch with the investigation team if you recognise him and, most importantly, have information about his current whereabouts.”
READ NEXT: Reward for information about Glasgow fugitive Derek Ferguson increased to £10,000
Intelligence gathered leads cops to believe that Ferguson may have travelled between The Netherlands and Spain.
DCS Watson added: “Officers have pieced together the recent movements of Derek Ferguson.
“I would now like to appeal directly to the local communities in the southern areas of The Netherlands, Barcelona, the south coast of Spain and the Balearic Islands to look at these images and get in touch if you have seen him or know where he is.
“Partnership working is extremely important in our efforts to arrest and extradite Ferguson to face justice in Scotland. I am grateful to the NCA and our international law enforcement partners for their continued commitment to our investigation.
“Despite 16 years having passed, our investigation to trace Ferguson continues and underlines our unwavering commitment to achieving justice for the family of Thomas Cameron.
“I am aware that over the passage of time, loyalties and relationships change.
“The reward being offered by Crimestoppers is welcome and means that if you do not want to speak to Police Scotland, you can speak to Crimestoppers anonymously on 0800 555 111 – or complete a form anonymously on its website.”
He is one of Scotland’s Most Wanted men, according to the force’s list released in May this year.