| 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) | 43 |
| Jockey Slut (UK) - The Top 50 (+25) Singles of the Last 10 Years (2002) | 51 |
| Q (UK) - The 1001 Best Songs Ever (2003) | 464 |
| Sonic (Sweden) - The 50 Best Songs of the 21st Century (2005) | 26 |
| Movement (New Zealand) - The 100 (+300) Greatest Songs of All Time (2004) | 101 |
| End of Year Lists | |
| Jockey Slut (UK) - Singles of the Year | 3 |
| New Musical Express (UK) - Singles of the Year | 42 |
| Playlouder (UK) - Singles of the Year | 13 |
| Spex (Germany) - Singles of the Year | 40 |
| Zündfunk (Germany) - Singles of the Year | 8 |
| Iguana (Spain) - Songs of the Year | 62 |
| B92 Net Radio (Serbia) - Singles of the Year | 5 |