Changing locks is taking the locks (lock, knob/lever, latch, and strike) and installing a totally new lock. Re-keying a lock is taking the existing lock cylinder (leaving the rest in place) and changing it so your existing key will no longer work, and a new one will. Most of the time you just want your locks re-keyed.