Methods and devices are disclosed for enabling efficient service acquisition on multiple SIMs of a multi-SIM device. After at least one SIM has maintained or reacquired a network connection, the wireless device may identify that network, access a joint acquisition database, and determine whether there is a correlated network entry showing a network from which service may be received on SIM-2. In this manner, the wireless device may automatically prioritize a network for a recovery scan on SIM-2, thereby overriding conventional priority given to the network that was most-recently-used by SIM-2.