W 1990 po raz trzeci wystąpił w Pucharze Narodów Afryki, na którym WKS odpadło w fazie grupowej. Na tym turnieju wystąpił w trzech meczach z Egiptem (2 bramki), Algierią i Nigerią.W 1992 roku uczestniczył w największym sukcesie w historii WKS w postaci zdobycia Pucharu Narodów Afryki. Na tej imprezie Traoré wystąpił we wszystkich pięciu meczach z Algierią (bramkę), Kongo, Zambią, Kamerunem i finałowym z Ghaną. W tym roku wystąpił w pierwszej edycji Pucharu Konfederacji, który nosił wówczas nazwę "Pucharu Króla Fahda". Na tym turnieju po porażkach z Argentyną i reprezentację USA (bramka) Wybrzeże Kości Słoniowej zajęło ostatnie, czwarte miejsce. Traoré wystąpił w obu meczach. W 1992 i 1993 uczestniczył w przegranych eliminacjach do Mistrzostw Świata 1994.