All That You Can’t Leave Behind julkaistiin vuoden 2000 lokakuussa

All That You Can’t Leave Behind julkaistiin vuoden 2000 lokakuussa, ja se sai kansainvälisesti lämpimän vastaanoton sekä fanien että kriitikoiden keskuudessa. Musiikillisesti albumi oli paluu yhtyeen 1980-luvun tyyliin höystettynä 1990-luvun musiikillisilla kokeiluilla, ja Rolling Stone ylisti albumin olevan yhtyeen uran kolmas mestariteos The Joshua Treen ja Achtung Babyn rinnalla. Albumi debytoi listaykkösenä 32 maassa ja sen ensimmäisenä singlenä julkaistu ” Beautiful Day ” oli kansainvälinen hitti, joka palkittiin kolmella Grammylla. Myös albumin kolme muuta singleä, ” Stuck in a Moment You Can’t Get Out Of ”, ” Elevation ” ja ” Walk On ” palkittiin Grammyilla.