Younes Hadir was trusted by the owners of the Londis store in Niddrie Mains Road with the keys to the safe, which could only be opened with two keyholders present.
But the 28-year-old Dutchman realised he had access to its contents after a former manager returned his keys to the shop.
Hadir swapped shifts with another supervisor and volunteered to close up at the end of the day on November 11, 2007. He sent other employees home before pocketing the £9,739 takings and leaving a note for colleagues telling them not to worry about the money.
Although the robbery was captured on CCTV, Hadir was able to leave the country before the police caught up with him.
The Dutch national escaped to Rotterdam, where he was eventually traced and returned to Scotland to stand trial. He was sentenced to eight months imprisonment.