With over 47,000 citations, the sequence search method BLAST has been an essential tool in biological research since its development in 1990. By accounting for the influence of sequence context on the mutation probabilities of amino acids, context-specific BLAST (CS-BLAST) achieves two-fold higher sensitivity for distantly related protein sequences at the same speed and error rate.