A wheel lock includes a key engaging member and a rotatable sleeve. The key engaging member has a threaded opening for receiving a bolt and a key shaped end for mating with a key. The rotatable sleeve surrounds at least a portion of the key engaging member. The rotatable sleeve is attached to the key engaging member and is capable of rotating around the key engaging member. The wheel lock may further include a spring washer for attaching the rotatable sleeve to the key engaging member. The rotatable sleeve is capable of rotating around the key engaging member without causing the threaded opening of the key engaging member to rotate. The key engaging member is configured such that the key engaging member rotates when a shaped protrusion of the key is mated with the key shaped end of the key engaging member and the key is rotated.