Go under My Key (your Owner's Manual - somewhere around Page 58) - then check your MENU see if there's an Administration Key - that key - with this in its presence, needs to be used together during the programming sequence - then BOTH the Administration Key and this new key should be recognized, and you can put away the Administration key - only remember to pop the battery out of it and store it elsewhere.