En 2004 se hizo acreedor de dos premios Grammy, uno por mejor álbum de música alternativa, y otro por mejor canción de "rock" por el sencillo «Seven Nation Army».