| Best of All-time Lists, Best of Decade Lists, etc. | |
| Pitchfork (USA) - The 100 Best Singles of 2000-2004 (2005) | 26 |
| New Musical Express (UK) - The Top 100 Singles of All Time (2002) | 77 |
| Q (UK) - The 1001 Best Songs Ever (2003) | 190 |
| End of Year Lists | |
| Eye Weekly Canadian Critics Poll - Singles of the Year | 6 |
| New Musical Express (UK) - Singles of the Year | 3 |
| Playlouder (UK) - Singles of the Year | 6 |
| Dagsavisen (Norway) - Singles of the Year | 27 |
| Zündfunk (Germany) - Singles of the Year | 1 |
| Les Inrockuptibles (France) - Singles of the Year | 3 |
| Iguana (Spain) - Songs of the Year | 40 |