Rekeying is the process of changing the internal mechanism of a lock so that a new key will be the only one able to open it. It is usually done when a new tenant moves into a rental property, when an employee leaves a company, or to update an old lock.