A method and a server for ranking documents in response to a current query are disclosed. The documents are to be presented on a SERP. A database stores stored search pairs in association with respective pair-specific values. The method comprises for the current query, ranking, by a MLA, relevant documents to be included in the SERP which have preliminary ranks. The current query and a respective relevant document form a current search pair. The method comprises, for a given current search pair, generating a rank-adjustment score associated with a stored search pair based on: the pair-specific value of the stored search pair, and a pair-wise similarity between the current search pair and the stored search pair. The method comprises, for the current query, re-ranking a relevant document of the current search pair on the SERP using the associated rank-adjustment score.