A system and method for performing anticipatory hand-off setup between communication networks. Various aspects of the present invention may, for example and without limitation, provide a system and method for performing anticipatory hand-off setup between communication networks. For example and without limitation, prior to a determination to perform a hand-off of a mobile communication device from a first communication network to a second communication network, a determination may be made that hand-off setup information should be communicated with the second communication network. For example, such a determination may be made in anticipation of a hand-off that may or may not happen. Such hand-off setup information may then be communicated with the second communication network. Such communicated setup information may then, for example, be utilized to at least partially prepare for performing the anticipated hand-off.