A scheme for facilitating accelerated network selection by a wireless user equipment (UE) device. In one exemplary embodiment, prior to performing a full band scan, the wireless UE device is operable to interrogate a list of networks with which the wireless UE device has registered at least once in a given period of time, wherein a network availability likelihood score may be associated with each of the list of networks. A particular network is selected from the list of networks based on its network availability likelihood score.