Fever to Tell foi nomeado ao premio ao mellor álbum alternativo nos Grammy e foi certificado ouro no Reino Unido. O video de "Maps" foi nomeado nos MTV Video Music Awards do 2004 á mellor dirección artística, mellor cinematografía, mellor edición e ao MTV2 Award. The New York Times elixiu Fever To Tell como mellor álbum do ano. En xuño do 2005 o álbum foi situado no porto 89 na lista da revista Spin dos 100 mellores álbums entre 1985 e 2005. Tamén aparece no libro 1001 Albums You Must Hear Before You Die. No ano 2009 o álbum foi declarado segundo as publicacións Rolling Stone, Pitchfork Media e NME, o 28, 24 e 5 mellor da década respectivamente.
