Dos años después llegaba 'Ok Computer', un trabajo que le valdría a Radiohead el premio Grammy al Mejor Disco de Música Alternativa y que sería incluido entre los quinientos mejores de todos los tiempos por la revista 'Rolling Stone'. 'Paranoid android' y 'Karma police' eran algunas de las canciones que llevaron a la crítica a comparar a Radiohead con grupos míticos como Pink Floyd.