Gattuso chơi trận chung kết UEFA Champions League lần đầu tiên trong sự nghiệp khoác áo AC Milan vào mùa giải 2002-2003 và giành chức vô địch cùng Milan sau khi chiến thắng trước Juventus trên loạt sút luân lưu.