Here are some instructions I found to program the FOB (for an 02 though, not sure if its the same for 04)
2. Remove the MALL /BCM PGM Fuse from the fuse box. Fuse will be named MALL or BCM. Use the legend on the fuse panel or owner's manual to properly locate the "MALL/BCM PGM" fuse.
3. Close all doors and insert key into the ignition. Turn ignition to ACC then back to OFF then back to ACC. (do this step quickly, you will end in the ACC position) IMPORTANT: ACC is the position all the way back towards you, OFF is the position where you can remove the key from the ignition.
4. Open and close driver side door, vehicle will chime signaling programming mode.
5. Press and hold the LOCK and UNLOCK buttons down on the remote you are programming. Vehicle will chime twice signaling successful programming. Repeat this step for additional remotes you would like to program to this vehicle. IMPORTANT: After 7 seconds, a chime may be heard confirming successful synchronization. It is necessary to wait approximately 14 seconds for a second chime that will confirm successful programming.
6. Remove key from ignition.
7. Install the "MALL/BCM PGM" fuse back into the fuse panel and test remote(s).
8. Programming is now complete.
