A multi-mode mobile communication device includes a processing device, a memory sub-system, a communication sub-system operable to communicate with wireless access networks, and a protocol stack stored in the memory sub-system and executed by the processing device. The protocol stack includes a first access stratum, a second access stratum, a non-access stratum and an access stratum manager. The first access stratum communicates with a first wireless access network via the communication sub-system. The second access stratum communicates with a second wireless access network via the communication sub-system. The non-access stratum communicates with a core network. The access stratum manager interfaces the non-access stratum with the first and second access strata, and is operable to activate the first access stratum to establish a communication link with the core network over the first wireless access network.