Methods and systems are provided for session restoration upon return to EV-DO. In one embodiment, a first radio network controller (RNC) receives from an access terminal a session-establishment request, where the session-establishment request requests establishment of a session for the access terminal. The first RNC determines that the session-establishment request indicates that the access terminal does not currently have a session, and responsively queries a second RNC to determine whether the access terminal currently has a session with the second RNC, which the access terminal does. After querying the second RNC, the first RNC receives session data from the second RNC, where the session data corresponds to the session that the access terminal currently has with the second RNC. The first RNC uses the received session data to set up a session with the first RNC for the access terminal.