Methods, systems, and apparatus, including computer program products, for generating search query suggestions are provided. In one aspect, a method includes receiving in a data processing device a first textual input entered in a search engine query input field by a user; automatically sending from the device, before the user submits a request for a search and after waiting a predetermined amount of time after receiving each token of the first textual input, the first textual input to a first search service and a second search service; receiving from the first search service a set of first input suggestions and from the second search service a set of second input suggestions that is different from the set of first input suggestions; and displaying the first input suggestions in a first portion of a user interface and the second input suggestions in a distinct second portion of the user interface.