Rekeying changes the internal pins of your existing lock so old keys no longer work, while replacing involves fitting a completely new lock. Rekeying is usually faster and more affordable, especially when your locks are still in good condition.