System and method for reduction of mobile network traffic used for domain name system (dns) queries

Systems and methods for reduction of mobile network traffic used for domain name system (DNS) queries are disclosed. In one embodiment, the method, which may be implemented on a system, includes, querying, cached DNS entries in a local cache on a mobile device for a host name associated with an outgoing DNS query from the mobile device or providing a matching cached DNS entry as a response to the outgoing DNS query without accessing the wireless network. The matching cached DNS entry can be invalidated in the local cache when a proxy remote from the mobile device detects a changed DNS response for the outgoing DNS query.