A communication device locates a preferable wireless service provider in a multi-service provider environment using a frequency or frequency band search schedule. Initially, the communication device registers with a less preferred service provider in a first frequency. While remaining registered with the less preferred service provider, the device examines several frequencies in the order specified by the frequency search schedule. The device determines whether the last frequency used by the communication device has a more preferred service provider. If the last frequency used does not have a more preferred service provider, the device examines each of the plurality of frequencies in the predetermined order in the search schedule. The examination continues until another frequency band having a more preferred service provider is located. The communication device then registers with the more preferred service provider.