En 2002 llegó 'Yankee Hotel Foxtrot', uno de los discos más innovadores de lo que llevamos de siglo XXI que le granjeó al grupo numerosos elogios y también un sinfín de quebraderos de cabeza, incluyendo la salida de algunos de sus componentes y un rotundo rechazo por parte del sello Reprise Records a publicarlo.