Radiohead ga videre ut en EP, med tittel . Dette var en forsmak til deres kommende album. EP-en ble for det meste godt mottatt, men singelen ble ikke like populær som . EP-en solgte bedre enn hva bandet hadde trodd, noe som hintet om at bandet allerede hadde skapt en solid fangruppe. Bandet begynte videre å jobbe med deres andre album, . Den nye ingeniøren, Nigel Godrich, kom til å bli en solid medarbeider for Radiohead, og bandet var godt fornøyd resultatet hans. Innspillingen til albumet gikk sent, hovedsakelig fordi bandet hadde vanskeligheter med å takle suksessen til , og derfor fikk mye press på seg. Gitarist Johnny Greenwood eksperimentere en god del, noe som gjorde at lydinnspillingen tok enda lengre tid. Albumet kom ut i mars 1995 og ble møtt med overveldende bra kritikk. Det gikk rett opp på #4 på UK Albums Chart.