An instruction program that covers search tools on the Web should incorporate a user's information need as the basis for teaching these tools. This article lays the theoretical groundwork for such a query-based approach, deriving its argument from the literature published in the early days of databases in libraries. A review of recent literature as well as tutorials on the Web reveals that librarians do not routinely consider a user's query in their training in the use of Web-based search tools. Other training elements are more prevalent, in particular the nature of search tools, search strategies and the evaluation of results found in a search. When training recommends a context for searching the Web, the advice tends to be of a general nature. These results suggest that librarians may not routinely be teaching queries as a strategy for selecting and using search tools on the Web. Suggestions for further research are presented to explore these findings.