Search model updates are described. In one or more implementations, a search service uses a model to rank items in a search result, the model formed using an initial set of data. An update is generated using a subsequent set of data, which is formed after the initial set of data, that provides feedback describing user interaction with one or more items in the search result formed using the model, the generating of the update performed without use of at least a portion of the initial set of data. The model and the update are employed to rank items in a search result for a subsequent search.