Perceived domain name service (DNS) lookup latency can be reduced for the user of a browser program. A server determines domain names that the user is likely to request in the future. In one implementation, a list of these domain names is transmitted to the browser program as a separate command. The browser program may then lookup up the domain names in the background before the user selects a link corresponding to the domain names. In another implementation, the domain names are transmitted to the browser program by embedding the domain names in a web document, in which the embedded information is not visible in the rendered version of the web document.