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