A security fastener is for installation on a wheel having a recess hole. The security fastener includes a first end portion and a second medial portion. The first end portion is arranged so that it will be exposed outside, at or inside an entrance to the recess hole when the fastener is installed on the wheel, and has a security feature that resists fastener removal using conventional tools to grip the first end portion. The second medial portion has an external key-receiving lock pattern and is arranged so that a side wall region thereof will extend within the recess hole when the fastener is installed. The lock pattern is provided on the sidewall region and will be exposed outside, at or inside the entrance to the recess hole.