To program homelink, you press and hold both the homelink button and the opener button. The homelink light will blink slowly, then quickly when it is programmed. It can be a pain. Try swapping in a fresh battery into the opener remote, this makes it a lot easier.

You have the right technique for the door learning the homelink - just need to get the homelink programmed first.