Systems and methods are provided for wireless network selection by multi-mode devices. A mobile device maintains an indication of any wireless network services currently provided to the mobile device. According to an embodiment of the application, the mobile device automatically scans for both GSM wireless networks and CDMA wireless networks in order to acquire a wireless network that can provide a service that is not currently provided to the mobile device. Therefore, the mobile device avoids partial service or limited service when better service is available.