Đây là lần thứ 2 Toure thi đấu cho gã khổng lồ của bóng đá Hy Lạp. Mùa 2005/06, anh từng có 26 lần ra sân cho Olympiakos trước khi đầu quân cho Monaco. Sau nhiều năm chinh chiến tại các CLB hàng đầu như Barca hay Man City, Toure đã quay trở lại đội bóng cũ vào tháng 9/2018.
Nhưng do đã 35 tuổi, tiền vệ người Bờ Biển Ngà chỉ được HLV Pedro Martins sử dụng rất hạn chế với 5 lần ra sân. Và sau khi bị loại khỏi đội hình chính trong 5 trận đấu liên tiếp gần nhất, Toure đã tuyên bố chia tay CLB.
Olympiakos cũng đã đăng thông báo chia tay Toure như sau: "Yaya vẫn là một thành viên quan trọng của gia đình Olympiacos. CLB muốn cảm ơn anh ấy vì tất cả những gì anh ấy đã cống hiến. Yaya rời đi như một người bạn và cánh cửa ở Olympiakos sẽ luôn mở với anh".
Khi ký hợp đồng vào đầu mùa này, cả Toure và Olympiakos đều không xác nhận thời hạn. Toure từng mô tả mối quan hệ của anh với Olympiakos là “đặc biệt” khi tái hợp nhưng chỉ sau nửa mùa đã trở thành cầu thủ tự do trước kỳ chuyển nhượng tháng 1.