If the direct remote-to-remote programming does not work, you may need to program the new remote through the gate motor. Open the gate motor control box (usually requires a screwdriver) ...

The Universal Home Remote, aka HomeLink garage door opener, can replace up to 3 garage door and alarm system transmitters. Here's how to program the system.