Stankonia est le quatrième album studio d'OutKast, sorti le 31 octobre 2000.

D'abord intitulé Sendbox, l'album qui s'est classé 2^e au Top R&B/Hip-Hop Albums et au Billboard 200, a été certifié quadruple disque de platine (avec plus de 4 millions d'exemplaires vendus) par la RIAA le 24 octobre 2000.

Le premier single, B.O.B, et le second, Ms. Jackson, sont devenus rapidement des tubes. Ms. Jackson s'est classé, aux États-Unis, numéro 1 au Top Rap Tracks, et a connu le même succès en France, où il est resté dans le haut des charts durant plusieurs semaines. Ce titre, traitant des ruptures amoureuses, est en fait une dédicace d'André 3000 à la mère de sa compagne, Erykah Badu, avec qui il venait de rompre, après la naissance de leur fils Steven.

Le troisième single, So Fresh So Clean, produit par Organized Noize, a obtenu un moindre succès. Il a été remixé par Snoop Dogg et son clip a connu une large diffusion sur la chaîne MTV2.

En 2001, OutKast a obtenu les Grammy Awards de la Meilleure performance rap pour un duo ou un groupe (Grammy Award for Best Rap Performance by a Duo or Group) pour le titre Ms. Jackson et du Meilleur album rap (Grammy Award for Best Rap Album) pour Stankonia.