Yes, wheel locks do prevent theft. If you buy a wheel lock that is made by a well known and well respected manufacturer, such as Gorilla or McGuard, the locks will be well designed, have a specially made key to remove the lock and will be made of solid steel. All these factors make it very difficult if not impossible for even the best of the best thieves to steal your wheels.