1. A method for reducing network traffic used for DNS queries in a wireless network, the method, comprising: 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; providing a matching cached DNS entry as a response to the outgoing DNS query without accessing the wireless network; wherein, the matching cached DNS entry is invalidated in the local cache when a proxy remote from the mobile device detects a changed DNS response for the outgoing DNS query.