Ihre vierte Studioarbeit beginnen Outkast mit „Gasoline Dreams“, einem Rap-Rock-Rant über den amerikanischen Traum. Doch nicht nur wegen dieses aufsehenerregenden Tracks öffneten sich durch „Stankonia“ die Türen zum kommerziellen Mainstream. Besonders „Ms. Jackson“, der kosmische Piano-Soul-Song über eine chaotische Trennung, sticht hier heraus. Das Album ist zudem mit Funk in „Toilet Tisha“, Neo-Soul in „Humble Mumble“ oder Drum ’n’ Bass in „B.O.B.“ gespickt.