Although changing locks is to physically replace the locks in your property, while re-key is replacing the pins inside the lock – most customers means “rekey” when they ask to “change the locks”. Be aware that some companies are taking advantage of this and replacing all the locks at your house, so it’s always recommended to verify with the locksmith the he understands what do you wish to accomplish.