Ustalono, że ze strony duetu nie zaistniała żadna wina, zaś jego członkowie zgodzili się na współpracę z Rosa and Raymond Parks Institute for Self Development w zakresie propagowania programów edukacyjnych dla młodzieży, mówiących o roli, jaką Rosa odegrała w walkach o prawa Afroamerykanów.
2000–2001: Stankonia Oryginalnie zatytułowany Sandbox, czwarty album duetu, pod ostatecznym tytułem Stankonia, miał premierę w październiku 2000 roku. Płyta stanowiła przełom w stylu muzycznym Outkast, posiadając bardziej komercyjny i mainstreamowy charakter w porównaniu do stosunkowo mrocznych i głębokich tekstowo wcześniejszych wydawnictw. Stankonia uzyskała status trzykrotnie platynowej płyty według RIAA, rozchodząc się w Stanach Zjednoczonych w ponad 3 milionach kopii. W tym samym okresie Benjamin zdecydował się zmienić swój pseudonim z dotychczasowego "Dré" na "André 3000", głównie po to, by uniknąć zbieżności z Dr. Dre.
Wśród singli promujących album Stankonia był "B.O.B (Bombs Over Baghdad)", a także "Ms. Jackson", powstały pod wpływem rozpadu związku Benjamina z Erykah Badu;