Hail to the Thief e o hiato (2002 - 2004)

Durante Julho e Agosto de 2002, o Radiohead tocou algumas canções novas em Portugal e na Espanha. Eles completaram seu sexto álbum de estúdio em duas semanas, num estúdio em Los Angeles com Nigel Godrich, embora tenham adicionado algumas faixas depois, em Oxford. Os membros do Radiohead descreveram o processo de gravação como bastante relaxante, contrastando com a tensão durante as gravações de Kid A e Amnesiac.O novo álbum, Hail to the Thief, foi lançado em Junho de 2003. Misturando as influências de toda a carreira do grupo, Hail to the Thief combinou as guitarras distorcidas com sons eletrônicos e as letras de Thom Yorke, já livre de seu bloqueio criativo. Este álbum desfrutou de um considerável sucesso comercial, estreando na terceira posição na Billboard e sendo certificado com disco de platina no Reino Unido e disco de ouro nos Estados Unidos. Os singles deste álbum, "There There", "Go To Sleep" e "2+2=5" foram bem tocados nas rádios. No Grammy de 2003, o álbum foi indicado para Melhor Álbum Alternativo, enquanto os produtores de Hail to the Thief, Nigel Godrich e Darrel Thorp, receberam o Grammy de Melhores Engenheiros de Álbum.

Thom Yorke negou que o título de Hail to the Thief tenha sido uma crítica à controversa eleição presidencial norte-americana de 2000, explicando que ele havia ouvido a frase durante uma discussão na Radio 4 sobre John Quincy Adams, "que roubou a eleição e ficou conhecido como 'O Ladrão' durante todo seu governo."Thom explicou que, ainda que o álbum tenha sido influenciado pelos eventos mundiais do fim de 2001 e do começo de 2002, ele também "impressionou [ele] como a mais incrível e forte frase… Vai me chatear se as pessoas disserem que é um protesto direto, porque eu realmente me sinto forte pelo fato de que nós [Radiohead] nunca gravamos um protesto. Isso [Hail to the Thief] não é um protesto."Após o lançamento de Hail to the Thief, o Radiohead realizou uma turnê internacional, que começou em junho de 2003 com a banda sendo a principal atração do Festival de Glastonbury, e terminou no meio de 2004, com uma performance no festival Coachella. Durante a turnê a banda lançou o EP COM LAG, com a maior parte dos lados B de Hail to the Thief. Após essa turnê, a banda passou a compor no seu estúdio, em Oxford, mas logo entrou em hiato; livre de obrigações contratuais, os membros do Radiohead passaram o resto de 2004 trabalhando em seus projetos solo.