2003–2004: Speakerboxxx/The Love Below We wrześniu 2003 roku premierę miał kolejny album duetu − dwupłytowy Speakerboxxx/The Love Below. W rzeczywistości są dwa solowe dyski, jeden Benjamina i jeden Pattona, które zostały złączone i wydane jako jeden album pod szyldem Outkast. Speakerboxxx Big Boia to imprezowa mieszanka funku i southern hip-hopu, natomiast The Love Below André 3000 ogranicza hip hop do minimum, skupiając się za to na elementach funku, jazzu, rocka, R&B i muzyki elektronicznej.
Album okazał się największym komercyjnym sukcesem w dotychczasowym dorobku Outkast, debiutując na szczycie Billboard 200, a następnie pozostając na nim przez kilka tygodni. Speakerboxxx/The Love Below uzyskał w Stanach Zjednoczonych status diamentowej/jedenastrokrotnie platynowej płyty i stał się jednym z najlepiej sprzedających albumów w historii amerykańskiego przemysłu muczynego.