Rekeying changes the internal components of a lock so a new key works with the existing lock, while changing a lock involves installing a completely new lock. Rekeying is often cheaper and quicker.