If you've misplaced your keys or want to increase the security of your car, rekeying a lock is a useful and affordable solution. Rekeying a car lock usually costs between $50 and $200, depending on a number of variables. These include the type of lock, the make and model of your car, and whether you want to have it done by a dealership or a locksmith. Certain premium or high-end cars can need specific equipment, which would raise the price of the repair.