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
Complex (USA) - The Top 100 Songs of the 2000s 40
Consequence of Sound (USA) - The Top 50 Songs of the 2000s 3
Onethirtybpm (USA) - The Top 100 Tracks of the 2000s 27
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
Pitchfork (USA) - The Pitchfork 500 (2008) No Order
Pitchfork (USA) - The Top 500 Tracks of the 2000s 12
Popdose (USA) - The 100 Best Songs of the 2000s 1
Rock and Roll Hall of Fame (USA)- The Songs That Shaped Rock (Additions 2011) No Order
Rolling Stone (USA) - The 500 Greatest Songs of All Time (2004) 180
Rolling Stone (USA) - The Top 100 Songs of the 2000s 4
Slant (USA) - The 250 Best Singles of the 2000s 22
Spin (USA) - Nominations For the Best Songs of the Last 25 Years (2010) No Order
Spinner (Canada) - The 50 Best Songs of the 2000s 12
Stylus (USA) - The 50 Best Singles of 2000-2004 (2005) 3
Stylus (USA) - The Top 100 Singles of the 2000s 2
TIME (USA) - The All-Time 100 Songs (2011) No Order
Treble (USA) - The 150 Best Singles of the 2000s 17
VH1 (USA) - The 100 Greatest Songs of the 00s (2011) 2
Gigwise (UK) - The 50 Greatest Songs of the 2000s 8
New Musical Express (UK) - The 150 Best Tracks of the Past 15 Years (2011) 3
New Musical Express (UK) - The Top 100 Tracks of the 2000s 5
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
The Guardian (UK) - 1000 Songs Everyone Must Hear (2009) No Order
The Guardian (UK) - The 75 Best Singles of the 2000s 4
Nollnolltalet (Sweden) - The 200 Best Songs of the 2000s 2
Sonic (Sweden) - The 50 Best Songs of the 21st Century (2005) 2
Laut (Germany) - The 50 Best Songs of the 2000s 10
Les Inrockuptibles (France) - 1000 Indispensable Songs (2006) No Order
Heineken (Spain) - The 50 Best International Songs of the 2000s 7
Rock de Lux (Spain) - The 15 Best Singles of the 2000s 2
Rolling Stone (Spain) - The 100 Best Songs of the 21st Century (2006) 3
Toby Creswell (Australia) - 1001 Songs (2005) No Order
Porcys (Poland) - 100 Singles 2000-2004 (2005) 1
Quart (Hungary) - The 50 Best Pop Hits of the 2000s 5
Screenagers (Poland) - The 100 Best Songs of the 2000s 3
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
Hervé Bourhis (France) - Le Petit Livre Rock: The Juke Box Singles 1950-2009 No Order
Les Inrockuptibles (France) - Singles of the Year 1
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