Albumet ble svært godt mottatt, og høstet inn enormt gode kritikkere fra hele verden. vant Grammy for beste alternativalbum, og bandet ble for tredje gang nominert i kategorien Album of the Year. Alle singlene til albumet var med i listen på top 100 i UK Singles Chart. Radiohead spilte i 2008 inn en live video version av albumet som ble kalt "In the Basement", hvor det er ingen publikum til stede under fremføringen.