Keep trying to get to the root cause of this behaviour , here is a link that could help http://www.kidshealth.org/parent/positive/family/shoplifting.html
I would also talk to the police, they might offer to show your him what happens to people caught stealing like finger printing, mug shots etc. This type of educative process might scare him enough to stop.