Hi Charanjit. I would recommend searching out GM doc 1972378 first, which identifies the 10 minute relearn to clear the previous keys from the Theft Deterrent Module, followed connection to TIS by pass through to SPS and following "Add Keys".

This document i... Login to read more.