Abstract: A method and apparatus for caching mobile station location information comprising a gateway packet switch node for receiving and transmitting data packets between a plurality of visiting packet switch nodes and at least one communication network and a cache memory located within the gateway packet switch node for caching location information received with a data packet from a transmitting mobile station. A communication packet, containing information pertaining to the location of a transmitting mobile station is received by the gateway packet switch node. The location information is extracted from the received communication packet and cached. When an incoming data packet is received by the gateway packet switch node, a determination is made as to whether the location information for the destination mobile station is stored within the cache. If the location information is stored within the cache the location information is retrieved from the cache and the data packet is routed to the mobile station.