Links in a web page relevant to search criteria are marked. In one embodiment, a search engine returns to a browser a set of URLs of web pages meeting search criteria. The browser stores the URLs, and displays links to a subset. When a searcher accesses a first web page presented by the browser, the browser examines the first web page for links to other web pages. When the first web page contains a link to a second web page, the URL of the second web page is compared with the stored URLs. If the URL of the second web page is a stored URL, the link is marked on the first web page. In another embodiment, a first web page is accessed using a browser, the browser identifies a link therein to a second web page, and accepts search criteria from the searcher. The browser sends the URL of the second web page and the search criteria to a search engine, which determines whether the second web page satisfies the search criteria. If so, the link is marked on the first web page.