cost to rekey deadbolt
1 For a home with four locks (both a doorknob and a deadbolt lock on the front and back entry doors) it will run $20-$60. 2  Call ahead (before removing the cylinders) to be sure someone will be available that day to re-key your locks, and that they will re-key your particular brand and model of lock. had scheduled an appointment days before to change the locks on my newly purchased house. When the locksmith arrive he insisted the price started at $20 but was $50 for my locks. I have standard issue locks from Lowes. They wanted to charge $30 more for the deadbolt set than the cost of a brand new lock.