Acclaimed Music - Hey Ya!
OutKast
Hey Ya!

Best of All-time Lists, Best of Decade Lists, etc.
Blender (USA) - Top 500 Songs of the 80s-00s (2005) 15
Pause & Play (USA) - Songs Inducted into a Time Capsule, One Track at Each Week No Order
Pitchfork (USA) - The 100 Best Singles of 2000-2004 (2005) 2
Rolling Stone (USA) - The 500 Greatest Songs of All Time (2004) 180
Stylus (USA) - The 50 Best Singles of 2000-2004 (2005) 3
NME (UK) - The 50 Greatest Tracks of the Decade (1996-2006) 16
Q (UK) - The 1010 Songs You Must Own (2004) No Order
Q (UK) - The Ultimate Music Collection (2005) No Order
Q (UK) - Top 20 Tracks from the Lifetime of Q (1986-2006) 2
Sonic (Sweden) - The 50 Best Songs of the 21st Century (2005) 2
Rolling Stone (Spain) - The 100 Best Songs of the 21st Century (2006) 3
Porcys (Poland) - 100 Singles 2000-2004 (2005) 1
End of Year Lists
Blender (USA) - Songs of the Year 2
Eye Weekly Canadian Critics Poll - Singles of the Year 1
Grammy Awards (USA) - Record of the Year Nominee
Ink Blot (USA) - Single of the Year 1
Pitchfork (USA) - Singles of the Year 1
Rolling Stone (USA) - Singles of the Year 1
Stylus (USA) - Singles of the Year 1
VH1 (USA) - Singles of the Year No Order
Village Voice (USA) - Singles of the Year 1
Dotmusic (UK) - Singles of the Year 2
New Musical Express (UK) - Singles of the Year 3
Planet Sound (UK) - Singles of the Year 6
Playlouder (UK) - Singles of the Year 4
Panorama (Norway) - Singles of the Year 2
Intro (Germany) - Singles of the Year 33
Laut (Germany) - Songs of the Year 4
Spex (Germany) - Singles of the Year 7
Zündfunk (Germany) - Singles of the Year 4
Les Inrockuptibles (France) - Singles of the Year 1
Iguana (Spain) - Songs of the Year 27
The Movement (New Zealand) - Singles of the Year 1
B92 Net Radio (Serbia) - Singles of the Year 3
Pure Pop (Mexico) - Singles of the Year 3