"Kid A" (2000) y "Amnesiac" (2001) significaron una evolución en su estilo musical, al incorporar música electrónica experimental, música clásica del siglo XX, krautrock y jazz.