By re-keying a lock you are changing the lock mechanism so that the old key no longer works in the lock, you will require a new set of keys. So, if all your locks are the same brand you would be able to have them re-keyed so that the same key can open all the locks.