Provided is a system and method of wireless network selection based on service offered. The wireless device scans for available wireless networks upon an event triggering registration. If the wireless device determines based on its SIM that none of the available wireless networks are high priority networks for registration, then the wireless device automatically selects an available wireless network for registration based on, for at least one of the available wireless networks that the wireless device previously registered to, whether CS (Circuit Switched) service was rejected but PS (Packet Switched) service was allowed. Next, the wireless device automatically attempts to register with the selected wireless network. In this manner, the wireless device attempts to register with a wireless network that does not reject CS service while allowing PS service. If the wireless device nonetheless registers with such a wireless network, then registration can be reattempted with another available wireless network.