The embodiments described herein set forth techniques for identifying when a user activates a search application on his or her mobile computing device, and presenting, prior to receiving an input of search parameters from the user, a prediction of one or more applications that the user may be interested in accessing. According to some embodiments, the search application can be configured to interface with an “application prediction engine” each time the search application is activated and query the application prediction engine for a prediction of one or more applications that the user may be interested in accessing. In turn, the application prediction engine can analyze information associated with the applications installed on the mobile computing device to produce the prediction. Using the prediction, the search application can display the predicted one or more applications within a user interface of the search application for selection by the user.