| Best of All-time Lists, Best of Decade Lists, etc. | |
| Blender (USA) - The 1001 Greatest Songs to Download Right Now! (2003) | No Order |
| Pitchfork (USA) - The 100 Best Singles of 2000-2004 (2005) | 48 |
| Slant (USA) - The 250 Best Singles of the 2000s | 135 |
| Q (UK) - The 1001 Best Songs Ever (2003) | 427 |
| Q (UK) - The 1010 Songs You Must Own (2004) | No Order |
| Q (UK) - The Ultimate Music Collection (2005) | No Order |
| The Guardian (UK) - The 75 Best Singles of the 2000s | 48 |
| End of Year Lists | |
| Face (UK) - Singles of the Year | 8 |
| Muzik (UK) - Singles of the Year | 14 |
| New Musical Express (UK) - Singles of the Year | 7 |
| Playlouder (UK) - Singles of the Year | 1 |
| Dagsavisen (Norway) - Singles of the Year | 6 |
| Intro (Germany) - Singles of the Year | 14 |
| B92 Net Radio (Serbia) - Singles of the Year | 20 |