Kun ensimmäinen single Creep saavuttanut kohtalainen menestys johtuu suurelta osin raskas kierto MTV, bändi oli hätäisesti merkitty yhden hitin ihme. Vuosia kestäneen kiertueen Radioheadin tuottanut toisen albuminsa, mutkia. Myynti Mutkat olivat pettymys, mutta kriitikot musiikista lehdissä, kuten Rolling Stones, Spin ja NME alkoi ottaa enemmän notice.In 1997 Radiohead julkaisi OK Computer, josta tuli valtava hitti. Albumi ylitti monet musiikin lehtiä parhaan gallupit ja bändi voitti paras vaihtoehto Music Grammy.
Billboard-lehti vuodatti, OK Computer on albumi, joka vahvistetaan Radioheadin yhtenä kaikkein kekseliäs ja palkitsevaa kitara rock-bändejä "90s.Radiohead seurattu niiden massiivisesti onnistunut albumi, jossa on 2000-luvun Kid A. Rolling Stone-lehden kommentoi, että albumi oli villisti erilainen muista Radiohead retkiä, se on eräänlainen virtuaalinen kallio, johon juuret on leikattu pois, ja muodollinen kieli - koukku, riffi, silta - on vääntynyt, nesteytetty, ja biisejä, heitetään kokonaan pois.
Vaikka albumi toi enimmäkseen myönteistä palautetta, mukaan lukien toinen paras vaihtoehto Music Grammy, bändi ei vapauta sinkkuja tai kiertueella hyvin paljon. Muutamaa kuukautta myöhemmin Radiohead julkaisi live-tallenteita albumi Euroopan kiertueensa. Vuonna 2003 bändi palasi studioon ja julkaisi Eläköön Thief. Albumi saavutti numero kolme kaavioita Billboard-lehden ja merkitty bändit sopimuksen loppuun EMI. Rolling Stone-lehden sanoi albumin, huolimatta viha ja katkeruus, Eläköön Thief on enemmän musiikillisesti kutsuva kuin Radioheadin kaksi viimeistä outings.
With riippumattomuus EMI, yhtye aluksi hylännyt Applen iTunes, koska voimakas verkkomusiikin myymälän "eriyttämiseen" politiikka myydä yksittäisiä kappaleita erillään albumit. Vuonna 2007 yhtye ilmoitti digitaalisesti myydä musiikkia yksinomaan Britannian-pohjainen online-musiikkikauppa 7digital, joka mahdollistaa niputtamista. Tällä välin, Thom Yorke hi