Techniques are disclosed relating to operating multi-SIM mobile devices. In some embodiments, a UE comprises at least first and second SIMs where the first SIM is configured to communications via a home network or one or roaming networks and the second SIM is configurable for communications via local networks other than the home network. In these embodiments, the UE is configured to execute a first protocol stack for communications using the first SIM via a home network or a roaming network. In these embodiments, the UE is further configured to search for available networks for the second SIM using the first protocol stack and select an available local network for the second SIM using the first protocol stack. This may reduce power consumption and/or improve communication quality during the search, in some embodiments.