A vehicle wheel lock assembly includes a main body and a hollow cylindrically-shaped sleeve. The main body has a wheel contacting end, a sleeve retaining section and a key receiving end that includes surface contours defining a first key pattern. The hollow cylindrically-shaped sleeve has a first end and a second end, the first end being open with the main body extending therein. The sleeve retaining section retains the sleeve to the main body for free rotation about a central axis of the main body. The sleeve retaining section further is configured to prevent movement of the sleeve in an axial direction of the main body. The second end is closed covering the key receiving end and includes a key receiving aperture providing access to the first key pattern.