Czterokrotny laureat nagrody dla najlepszego afrykańskiego piłkarza roku rozstał się z Olympiakosem za obopólną zgodą. W tym sezonie wystąpił w zaledwie dwóch meczach ekstraklasy i dwóch w Lidze Europejskiej. Toure występował m.in. w Barcelonie i Manchesterze City, ale jego kariera nabrała tempa właśnie w Olympiakosie. W sezonie 2005/06 zdobył mistrzostwo i Puchar Grecji. "Yaya odchodzi od nas jako przyjaciel. Drzwi w Olympiakosie będą dla niego zawsze otwarte. Nasze ścieżki na pewno znów się skrzyżują" - napisano w klubowym komunikacie.