An access terminal pre-registers with a second access network via a first access network to ensure a quick handover in the future. Frequent pre-registration attempts are avoided by implementing a hysteresis timer that restricts when a pre-registration process can be initiated. The hysteresis timer is started when pre-registration is initiated by the access terminal. No new pre-registration attempts are permitted if the hysteresis timer has not expired. An abort condition can cause the hysteresis timer to be aborted early, and a new pre-registration can be initiated. Access points in the first access network may be grouped into one or more pre-registration zones. If the access terminal moves from a first access point to a second access point, a new pre-registration is skipped if the first and second access points have the same pre-registration zone or the second access point is aware of the pre-registration zone for the first access point.