How do you program a 2003 cavalier with a new key FOB?

To the best of my knowledge, the only thing you should have to do is hold the "Lock" or "Unlock" button until you get some indication from the car that it recognizes the signal (may take 45 seconds to 1 minute).