Methods, systems, and apparatus, including computer programs encoded on computer storage media, for providing app store search results. An example method includes responsive to a first search query directed to an app store: revising the first search query to produce a second search query different from the first search query; obtaining, from an Internet search engine, second search results responsive to the second search query; analyzing the second search results to identify apps available on the app store that are relevant to the second search query; obtaining, from the app store, first search results responsive to the first search query that identify apps available in the app store; and modifying the first search results based on analyzing the second search results.