Ok i just tried holding down the lock/unlock buttons at the same time for 10 seconds and it did not work. I found a website that says I have to have special equipment to reprogram the remote....

Pontiac>Grand Prix - Free Keyless Remote Fob Entry programming instructions, procedures for all automotive vehicles

It also gives instructions to program remotes for other Grand Prix years of manufacture.