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.