Canções de 'All That You Can't Leave Behind', foram nomeadas para o Grammy Awards, em três anos consecutivos: 2001, 2002 e 2003.
O single de 'Beautiful Day' foi lançado em setembro de 2000, dentro do período de elegibilidade para o Grammy Awards 2001. "Beautiful Day" foi indicada e ganhou três prêmios no Grammy 2001.
'All That You Can't Leave Behind' foi lançado em outubro de 2000, e passou da data limite (30 de setembro) para concorrer ao Grammy Awards 2001, mas dentro do período de elegibilidade do Grammy do ano de 2002.
O álbum e os singles lançados durante esse período, entraram em oito indicações para o Grammy 2002, e o U2 levou mais quatro prêmios.
O U2 também foi nominado na edição de 2003 com "Walk On", mas com a versão ao vivo da canção que foi incluída em 'America: A Tribute to Heroes' que foi lançado em dezembro de 2001 e, portanto, se encaixou no prazo para o Grammy 2003.