Сборная
Дженнаро Гаттузо дебютировал в национальной команде в матче со Швецией в феврале 2000 года и участвовал в чемпионате мира в Корее и Японии, где выходил на поле в двух играх. В составе итальянской "молодежки" он завоевал золото первенства Европы (до 21 года) и выступал за Италию на сиднейской Олимпиаде. Впрочем, к началу ЕВРО-2004™ Гаттузо потерял тренерское доверие и сыграл всего в одной встрече, а также вышел на замену в поединке с датчанами. А вот новый тренер итальянцев Марчелло Липпи вернул Гаттузо в сборную в преддверии квалификации ЧМ-2006, по ходу которой хавбек постоянно появлялся в "основе".

Клуб
Гаттузо уже был хорошо известен итальянским болельщикам, когда, по итогам дела Босмана, на правах свободного агента подписал контракт с "Рейнджерс", отыграв всего десять матчей в составе "Перуджи".

1997: Переехал в Глазго и провел 40 матчей шотландской премьер-лиги в одной команде с Полом Гаскойном. Перед сезоном 1998/99 вернулся в Италию, где провел год в "Салернитане". Хорошей игрой в составе южан в чемпионате Италии заслужил приглашение в "Милан".

1999: "Рино", что означает "носорог", в дебютном сезоне выходил на поле 22 раза и постепенно стал одним из столпов средней линии миланцев. Гаттузо считается одним из лучших в Европе по игре в отборе, а агрессивность и напористость говорят о его британском футбольном прошлом. Вскоре Гаттузо завоевал уважение самых требовательных болельщиков "Милана". Он сыграл ключевую роль в победном дубле "россонери" в Кубке Италии и Лиге чемпионов УЕФА. Лучшим матчем сезона для Дженнаро Гаттузо можно смело назвать финал Лиги чемпионов против туринского "Ювентуса". В следующем сезоне оставался ключевым звеном миланской полузащиты и помог клубу завоевать золото национального первенства в 17-й раз. Пропустил всего один матч в серии А, да и то после того, как "Милан" досрочно завоевал чемпионство.

2004/05: Гаттузо вновь был в центре внимания - в общей сложности он провел 45 матчей во всех турнирах. Полузащитник также защищал цвета "россонери" в 11 поединках Лиги чемпионов УЕФА, включая стамбульский финал, проигранный "Ливерпулю".