A multi-mode mobile station includes a first interface for wireless communication with a first wireless network, such as a wireless local area network (WLAN), and a second interface for wireless communication with a second wireless network, such as a wireless wide area network (WWAN). When a call is placed to the multi-mode mobile station, a softswitch or other controller attempts to establish the call with the multi-mode mobile station via the first wireless network. If this attempt is unsuccessful because the multi-mode mobile station is inaccessible via the first wireless network, the controller then attempts to establish the call via the second wireless network.