| Best of All-time Lists, Best of Decade Lists, etc. | |
| Pitchfork (USA) - The 100 Best Singles of 2000-2004 (2005) | 27 |
| Q (UK) - The 1001 Best Songs Ever (2003) | 209 |
| Sonic (Sweden) - The 50 Best Songs of the 21st Century (2005) | 15 |
| Rolling Stone (Spain) - The 100 Best Songs of the 21st Century (2006) | 29 |
| Pure Pop (Mexico) - The Top 10 Singles of Each Year 2000-2002 (2003) | 9 |
| End of Year Lists | |
| Eye Weekly Canadian Critics Poll - Singles of the Year | 11 |
| Village Voice (USA) - Singles of the Year | 10 |
| Face (UK) - Singles of the Year | 8 |
| New Musical Express (UK) - Singles of the Year | 32 |
| Dagsavisen (Norway) - Singles of the Year | 9 |
| Panorama (Norway) - Singles of the Year | 24 |
| Spex (Germany) - Singles of the Year | 4 |
| Les Inrockuptibles (France) - Singles of the Year | 47 |
| Iguana (Spain) - Songs of the Year | 28 |