Az olasz válogatottal 2006-ban játékosként világbajnok szakember – akinek a nevét a magyar sajtóban a Videotonnal kapcsolatban lehetett olvasni a közelmúltban – kétéves szerződést kötött a klubbal. A 73-szoros válogatott Gattuso korábban Vanczák Vilmost együttesét, a svájci Siont, valamint az olasz Palermót irányította.
Az olasz sajtóban korábban folyamatosan téma volt Gennaro Gattuso esetleges magyarországi szerepvállalása, arról is szó esett, hogy a korábbi klasszis a Videoton vezetőivel tárgyalt.