Selepas berpetualang di 4 klub profesional, ia kemudian dipanggil pulang ke Milan sebagai pelatih tim Primavera AC Milan. Sampai sebelum "naik pangkat" melatih timnas senior, tim primavera Milan berada di peringkat ke 3 dengan rekor 6 kemenangan, 1 imbang, dan 3 kekalahan.

Dengan barisan rekor seperti itu, apakah Gattuso benar-benar pantas memegang klub sebesar AC Milan? Kita lihat saja nanti.