Некоторые ключевые достижения Виталия Мутко в развитии футбола в России:

• Введение лимита на легионеров. 23 В декабре 2005 года Мутко провёл через исполком РФС решение, согласно которому впервые в истории российского футбола в клубах Российской футбольной премьер-лиги на поле могли появляться одновременно не более семи иностранных игроков. 2
• Приглашение Гуса Хиддинка на пост главного тренера сборной России. 25 Под его руководством сборная России вышла в полуфинал чемпионата Европы 2008 года, что остаётся наивысшим достижением в её новейшей истории. 2
• Выигрыш трёх европейских кубков. 1 ЦСКА в 2005 году выиграл Кубок УЕФА, а «Зенит» в 2008 году — Кубок и Суперкубок УЕФА. 1
• Получение права на проведение чемпионата мира по футболу. 1 При участии Мутко Россия впервые в истории получила это право. 1
• Строительство новых стадионов. 1 За 10 лет в стране появилось 16 новых стадионов — по этому показателю Россия вошла в тройку лидеров в Европе. 1