| 1,001 Songs You Must Hear Before You Die, and 10,001 You Must Download (2015 Update)
| 1002 |
| Beats Per Minute (USA) - The Top 100 Tracks of the 2000s (2010)
| 27 |
| Blender (USA) - The 1001 Greatest Songs to Download Right Now! (2003)
| No Order |
| Blender (USA) - Top 500 Songs of the 80s-00s (2005)
| 15 |
| Complex (USA) - The 100 Best Songs of the Complex Decade 2002-2012 (2012)
| 47 |
| Complex (USA) - The Top 100 Songs of the 2000s (2009)
| 40 |
| Consequence of Sound (USA) - The Top 50 Songs of the 2000s (2009)
| 3 |
| Entertainment Weekly (USA) - The Must List: Best Single Each Year 1990-2014 (2015)
| No Order |
| Pause & Play (USA) - Songs Inducted into a Time Capsule, One Track at Each Week
| No Order |
| Pitchfork (USA) - The 100 Best Singles of 2000-2004 (2005)
| 2 |
| Pitchfork (USA) - The Pitchfork 500 (2008)
| No Order |
| Pitchfork (USA) - The Top 500 Tracks of the 2000s (2009)
| 12 |
| Popdose (USA) - The 100 Best Songs of the 2000s (2009)
| 1 |
| Popeater (USA) - The 10 Best Songs of the Decade (2009)
| 1 |
| Pretty Much Amazing (USA) - Best Songs of the 2000s (2010)
| 8 |
| Rock and Roll Hall of Fame (USA)- The Songs That Shaped Rock (Additions 2011)
| No Order |
| Rolling Stone (USA) - The 500 Greatest Songs of All Time (2004)
| 180 |
| Rolling Stone (USA) - The 500 Greatest Songs of All Time (Updated 2010)
| 182 |
| Rolling Stone (USA) - The Top 100 Songs of the 2000s (2009)
| 4 |
| Rolling Stone (USA) [panel of artists, record producers, industry professionals and music journalists] - 100 Greatest Songs of the Century So Far (2018)
| 4 |
| Slant (USA) - The 250 Best Singles of the 2000s (2010)
| 22 |
| Spin (USA) - Nominations For the Best Songs of the Last 25 Years (2010)
| No Order |
| Steve Sullivan (USA) - Encyclopedia of Great Popular Song Recordings Volumes 1-4 (2013, 2017)
| 601-700 |
| Stylus (USA) - The 50 Best Singles of 2000-2004 (2005)
| 3 |
| Stylus (USA) - The Top 100 Singles of the 2000s (2010)
| 2 |
| TIME (USA) - The All-Time 100 Songs (2011)
| No Order |
| TimeOut (USA) - 1000 Songs to Change Your Life (2008)
| No Order |
| Treble (USA) - The 150 Best Singles of the 2000s (2010)
| 17 |
| VH1 (USA) - The 100 Greatest Songs of the 00s (2011)
| 2 |
| Woxy.com (USA) - Modern Rock 500 Songs of All Time (combined rank 1989-2009)
| 763 |
| BBC Radio 6 Music (UK) - 100 Best Tracks of the Last 10 Years (2013)
| No Order |
| FACT (UK) - The 50 Best OutKast Tracks (2013)
| 13 |
| Gigwise (UK) - The 50 Greatest Songs of the 2000s (2009)
| 8 |
| Guardian (UK) - A history of modern music (2011)
| No Order |
| Mark Ellingham (USA) - The Rough Guide Book of Playlists: 5,000 Songs You Must Download (2007)
| No Order |
| NME (UK) - 100 Best Songs of the '00s (2012)
| 5 |
| NME (UK) - The 100 Best Songs of NME's Lifetime (2012)
| 52 |
| NME (UK) - The 150 Best Tracks of the Past 15 Years (2011)
| 3 |
| NME (UK) - The 500 Greatest Songs of All Time (2014)
| 18 |
| NME (UK) - The Top 100 Tracks of the 2000s (2009)
| 5 |
| Q (UK) - The 1010 Songs You Must Own (2004)
| No Order |
| Q (UK) - The Ultimate Music Collection (2005)
| No Order |
| Q (UK) - Top 20 Tracks from the Lifetime of Q (1986-2006)
| 2 |
| Sean Egan (USA) - 500 Songs You Need to Hear (2006)
| No Order |
| Simon Reynolds (UK) - Best of the 2000s (2010)
| 5 |
| The Guardian (UK) - 1000 Songs Everyone Must Hear (2009)
| No Order |
| The Guardian (UK) - The 75 Best Singles of the 2000s (2009)
| 4 |
| Spinner (Canada) - The 50 Best Songs of the 2000s (2009)
| 12 |
| Nollnolltalet (Sweden) - The 200 Best Songs of the 2000s (2009)
| 2 |
| Nuorgam (Finland) - Best Songs of the 2000s (2013)
| 21 |
| Sonic (Sweden) - The 50 Best Songs of the 21st Century (2005)
| 2 |
| 3FM (The Netherlands) - 3 voor 12: 312 Essentials (2013)
| No Order |
| Martijn Stoffer and Roel Bentz van de Berg (The Netherlands) - Atoomjukebox (2009)
| No Order |
| FM4 (Austria) - 20 Years of FM4: The 100 Best Songs (2015)
| 56 |
| Laut (Germany) - The 50 Best Songs of the 2000s (2009)
| 10 |
| Musikexpress (Germany) - The 700 Best Songs of All Time (2014)
| 431 |
| Rolling Stone (Germany) - Anniversary Special: 222 Songs (2013)
| No Order |
| Rolling Stone (Germany) - The 50 Best Songs of the 2000s (2010)
| No Order |
| Rolling Stone (Germany) - The 500 Best Songs of All Time (2004)
| 117 |
| Sïŋ―ddeutsche Zeitung (Germany) - 1020 Songs 1955-2005 (2005)
| No Order |
| Fluctuat (France) - The Best Songs of the 2000s (2009)
| No Order |
| Gilles Verlant and Thomas Caussïŋ― (France) - 3000 Rock Classics (2009, update 2013)
| No Order |
| Hervïŋ― Bourhis (France) - Le Petit Livre Rock: The Juke Box Singles 1950-2012
| No Order |
| Les Inrockuptibles (France) - 1000 Indispensable Songs (2006)
| No Order |
| Heineken (Spain) - The 50 Best International Songs of the 2000s (2009)
| 7 |
| Indiespot (Spain) - The 1000 Best Songs of the 21st Century (2009)
| No Order |
| Rock de Lux (Spain) - The 15 Best Singles of the 2000s (2009)
| 2 |
| Rolling Stone (Spain) - The 100 Best Songs of the 21st Century (2006)
| 3 |
| Cameron Adams (Australia) -The Best Songs from the 100 Must Have Albums (2013)
| No Order |
| Radio Hauraki (New Zealand) - Top 300 Songs of the 2000s [and 2010s] (2017)
| 66 |
| Toby Creswell (Australia) - 1001 Songs (2005)
| No Order |
| Toby Creswell (Australia) - Rockwiz Decades: The Greatest Songs of Our Time (2015)
| No Order |
| Ezio Guaitamacchi (Italy) - Mille canzoni che ci hanno cambiato la vita [1,000 Songs That Changed Our Lives] (2009)
| No Order |
| Porcys (Poland) - 100 Singles 2000-2004 (2005)
| 1 |
| Quart (Hungary) - The 50 Best Pop Hits of the 2000s (2009)
| 5 |
| Screenagers (Poland) - The 100 Best Songs of the 2000s (2010)
| 3 |
| Blender (USA) - Songs of the Year
| 2 |
| Grammy Awards (USA) - Record of the Year
| Nominee |
| Pitchfork (USA) - Singles of the Year
| 1 |
| Rolling Stone (USA) - Singles of the Year
| 1 |
| Stylus (USA) - Singles of the Year
| 1 |
| Village Voice (USA) - Singles of the Year
| 1 |
| Dotmusic (UK) - Singles of the Year
| 2 |
| NME (UK) - Singles of the Year
| 3 |
| Planet Sound (UK) - Singles of the Year
| 6 |
| Playlouder (UK) - Singles of the Year
| 4 |
| Eye Weekly Canadian Critics Poll - Singles of the Year
| 1 |
| Nïŋ―jesguiden (Finland) - Top Songs of the Year
| 2 |
| Panorama (Norway) - Singles of the Year
| 2 |
| Rumba (Finland) - Tracks of the Year
| 1 |
| Intro (Germany) - Singles of the Year
| 33 |
| Laut (Germany) - Songs of the Year
| 4 |
| Spex (Germany) - Singles of the Year
| 7 |
| Zïŋ―ndfunk (Germany) - Singles of the Year
| 4 |
| Les Inrockuptibles (France) - Singles of the Year
| 1 |
| B92 Net Radio (Serbia) - Singles of the Year
| 3 |
