Η Βαλένθια τερμάτισε στην 9η θέση την περασμένη σεζόν και η διοίκηση αποφάσισε να προχωρήσει στην αλλαγή τεχνικής ηγεσίας.
Ο Γκατούζο, που είχε κάνει μεγάλη καριέρα ως παίκτης στη Μίλαν και στην εθνική Ιταλίας, αποσύρθηκε από την ενεργό δράση το 2010 και το 2012 ξεκίνησε την προπονητική του καριέρα στην Ελβετία και στη Σιόν, στη συνέχεια δούλεψε στην Παλέρμο, τον ΟΦΗ, τη Μίλαν και τη Νάπολι.