Set Up a New Theft Deterrent Control Module: Important:

WARNING: This page is about a different car, the 2003 Pontiac Aztek and 2003 Buick Rendezvous. However, it is still accessible from the selected car via links, so may be relevant.

When replacing a theft deterrent control module with an GM SPO Replacement Part, the module will learn the keys immediately. The existing powertrain control module (PCM) must learn the new fuel continue password when you replace the theft deterrent control module.
When replacing a PCM with a GM SPO Replacement Part, the new PCM will learn the incoming fuel continue password immediately after programming and upon receipt of a password message. Once a password message is received and a password is learned, perform the learn procedure to change this password again. A PCM which had been installed in another vehicle will have learned the fuel continue password of the other vehicle's theft deterrent control module. Perform either the 10-minute relearn procedure or the 30-minute relearn procedure after programming to learn the fuel continue password of the current vehicle's theft deterrent control modules.
When performing either relearn procedure, all previously learned keys will be erased from the theft deterrent control module's memory.
Additional keys may be learned immediately after the first relearn procedure by inserting the additional key and turning the ignition to RUN within 10 seconds of removing the previously learned key.
Use only a master key when performing the first relearn procedure. If you use a valet key first, the theft deterrent control module will not allow additional keys to be learned.