Methods and systems are provided for prioritizing carriers in low-cost Internet-base-station-(LCIB) frequency-hopping pilot beacons. In one embodiment, an LCIB provides a frequency-hopping pilot beacon that repeatedly cycles through transmitting pilot-beacon information on each of multiple carriers. The LCIB identifies a first list of mobile stations, as well as a first list of carriers. The LCIB uses the first list of mobile stations to identify a second list of carriers from among the first list of carriers, thereby identifying a third list of carriers consisting of any carriers that are in the first list of carriers but not in the second list of carriers. The LCIB then prioritizes the second list of carriers over the third list of carriers for inclusion in the frequency-hopping pilot beacon.