Jaja Sanogo je odlučio da svoju karijeru nastavi u francuskoj ligi, tačnije u Tuluzu. Njegov ugovor je istekao na kraju prethodne sezone, a tim i igrač nisu pregovarali o produžetku.
Doveden kao zalog za budućnost, Sanogo nije uspeo da opravda očekivanja. Zahvaljujući velikom broju povreda i maloj minutaži kada je bio zdrav, on neće ostati upamćen kao još jedan od Vengerovih ‘bisera’. On je odigrao samo 20 prvotimskih utakmica u Arsenalu, postigavši samo jedan gol – protiv Borusije iz Dortmunda. Posle je bio na pozajmicama u Kristal Palasu, Ajaksu i Čarltonu, a istek svog ugovora je dočekao trenirajući s mladim timom.
Navijačima Arsenala će ostati u sećanju po dobroj partiji u finalu FA kupa, protiv Hal Sitija.