Disclosed is a method and apparatus for dynamically varying the amount of time a hybrid access terminal operates on a first air interface protocol between instances of temporarily switching over to scan a second air interface protocol for broadcast information such as network operational parameters or page messages. The hybrid access terminal dynamically sets a minimum interval of operation on the first air interface protocol based on how long the access terminal has tended to be temporarily switched away to scan for broadcast information on the second air interface protocol. For example, as the switch-away time increases, the access terminal may increase the interval on the first air interface protocol, and as the switch-away time decreases, the access terminal may decrease the interval on the first air interface protocol.