Gattuso osallistui yleisurheilussa arvokisoihin pikajuoksussa. Hän juoksi EM-kisoissa ensimmäistä kertaa Münchenissä 2002, jossa hän putosi 100 metrillä ensimmäisellä kierroksella. Gattuso karsiutui samalla matkalla alkuerissä myös MM-kisoissa 2003, joissa hän sai ajan 10,94 sekuntia. Hän osallistui Ateenan olympialaisiin 2004 oltuaan aiemmin mukana talviolympialaisissa ja toimi myös maansa lipunkantajana kisojen avajaisissa. Gattuso kellotti 100 metrillä ajan 10,58 ja putosi jo alkuerissä. Hän ei päässyt alkueristä jatkoon myöskään Osakan MM-kilpailuissa 2007 tai Pekingin olympialaisissa 2008.