| Best of All-time Lists, Best of Decade Lists, etc. | |
| Blender (USA) - Top 500 Songs of the 80s-00s (2005) | 222 |
| Pitchfork (USA) - The 100 Best Singles of 2000-2004 (2005) | 67 |
| Stylus (USA) - The 50 Best Singles of 2000-2004 (2005) | 49 |
| Q (UK) - The 1010 Songs You Must Own (2004) | No Order |
| End of Year Lists | |
| Blender (USA) - Songs of the Year | 5 |
| Pitchfork (USA) - Singles of the Year | 31 |
| Stylus (USA) - Singles of the Year | 10 |
| Village Voice (USA) - Singles of the Year | 10 |
| Face (UK) - Singles of the Year | No Order |
| New Musical Express (UK) - Singles of the Year | 14 |
| Planet Sound (UK) - Singles of the Year | 39 |
| Iguana (Spain) - Songs of the Year | 7 |
| B92 Net Radio (Serbia) - Singles of the Year | 37 |