Su cuarto álbum, "Stankonia", se editó a finales de 2000, que contenía los singles "B.O.B." y "Ms.