System and method for managing tracking area identity lists in a mobile network environment

A method is provided in one example embodiment and includes communicating a plurality of queries associated with common tracking areas in a wireless network; identifying a set of serving gateways that serve the common tracking areas; generating a tracking area identity (TAI) list to be used in provisioning network resources for user equipment; and selecting a first serving gateway from the set of serving gateways for the user equipment, wherein the first serving gateway is selected based on the common tracking areas served by the set of serving gateways. In more specific embodiments, the queries are domain name system (DNS) queries that are supported by a network element and that have no cached DNS response.