Various embodiments are disclosed of a method and apparatus for fast communication recovery in wireless mobile devices arranged to perform dual network radio resource management. In one embodiment, a wireless mobile device includes a transceiver configured to communicate with each of first and second networks. After establishing and maintaining a link with the first network, the wireless mobile device may tune a transceiver to the second network to monitor for traffic, subsequently tuning back to the first network. After turning the transceiver back to the first network, the wireless mobile device may perform one or more attempts to restore the link to the first network. The number of attempts to restore the link is dependent upon an amount of time the transceiver is tuned to the second network.