A method and apparatus for efficient network scanning that selects candidate frequencies based upon the frequency bands that were noted as being active during a previous network scan. A mobile device performs a full network scan on power up or on radio cycle and determines the available active bands. This information is stored as active band information on the device. When the device loses coverage on a selected one of the bands, then it identifies a candidate frequency based upon the stored active band information and attempts to locate a suitable network on the candidate band.