Powrót stopera do klubu z Łazienkowskiej byłby bez wątpienia hitem transferowym. Ouattara trafił do Legii w sezonie 2005/06. Odkrył go na targu dla bezrobotnych piłkarzy skaut Marek Jóźwiak.
Rosły obrońca przyczynił się do wywalczenia tytułu mistrzowskiego w 2006 roku. Wspólnie z Dicksonem Choto stworzył najlepszy duet stoperów w polskiej lidze. Jednak z Legią rozstał się w atmosferze skandalu. Wdał się w konflikt z władzami klubu, bo w tajemnicy podpisał kontrakt z FC Kaiserslautern. Legia skierowała nawet sprawę do FIFA, ale międzynarodowa federacja wydała zgodę na występy "Predatora" z Burkina Faso w niemieckiej drużynie. Czy teraz obie strony zdołają się porozumieć?