It’s usually cheaper to rekey a lock than to replace it outright. Replacing a lock costs an average of $315, as it requires a fair amount of both materials and labor. Rekeying a lock, on the other hand, is a relatively simple process that a pro gets done in around an hour. Professional locksmiths charge an average of $75 per hour, and you won’t need to replace the hardware.