A method and apparatus for a mobile wireless device configured to adaptively scan for a preferred wireless network while roaming is described. In one embodiment, at least a portion of a database including characteristic information regarding wireless networks can be stored within the mobile wireless device. Network characteristic information can include mobile country codes, mobile network codes, location area codes and cell-IDs. When the mobile wireless device is connected to a network that is not a preferred network, the mobile wireless device can use the database information in conjunction with characteristics from a connected wireless network to determine when to scan for the preferred wireless network.