Από την πρώτη στιγμή που αποχώρησε ο Μίτσελ από τον Ολυμπιακό, ο Τζενάρο Γκατούζο απασχόλησε τους «ερυθρόλευκους» ως μια δυνατή λύση για τη θέση του προπονητή για τη νέα σεζόν.

Οι επαφές ξεκίνησαν μαζί του και ο Ιταλός τεχνικός έχει στα χέρια του πρόταση από τους Πειραιώτες, ωστόσο έχει ενημερώσει ότι θα δώσει την απάντησή του σε δύο εβδομάδες, όπως αναφέρει ο «Κόκκινος Πρωταθλητής». Κι αυτό επειδή έχει κι άλλες προσφορές στα χέρια του και θέλει να τις αξιολογήσει.

Την ίδια ώρα στον Ολυμπιακό εξετάζει κι άλλες περιπτώσεις προπονητών για τον πάγκο του. Στη σχετική λίστα βρίσκονται οι Σέρχι Ρεμπρόφ και Μπακάρ Μπαχάρ.

Ο τελευταίος είναι ο προπονητής της Μακάμπι Χάιφα, ο οποίος βρίσκεται στο στόχαστρο και του Ερυθρού Αστέρα. Όσο για τον Ουκρανό, έως το καλοκαίρι έχει συμβόλαιο με την Αλ Αΐν, ενώ όπου έχει δουλέψει (Ντιναμό Κιέβου, Φερεντσβάρος) έχει κατακτήσει τίτλους. 

Ο Ολυμπιακός εξέτασε κι άλλες περιπτώσεις, όπως ο Μαρθελίνιο, που όμως δεν φαίνεται διατεθειμένος να έρθει στην Ελλάδα και απάντησε αρνητικά.