• Казахстан принимается полноправным членом ФИФА и АФК.
• Юношеская (U-16) и молодежная (U-19) сборные Казахстана дебютируют на международной арене в отборочных циклах VI чемпионата Азии среди юношеских сборных и ХХIХ чемпионата Азии среди молодежных сборных. Как отборочные, так и финальные части данных чемпионатов Азии являются квалификационными этапами чемпионатов мира в этих возрастных категориях.
• Молодежная сборная Казахстана становится победителем отборочной группы ХХIХ чемпионата Азии и завоевывает путевку в финальную часть этого турнира.
• Павлодарский "Ансат” и жамбылский "Тараз”, стартовав в ХIV розыгрыше Кубка азиатских чемпионов и V розыгрыше азиатского Кубка обладателей Кубков, становятся первыми казахстанскими командами, принявшими участие в официальных клубных турнирах АФК
• Жамбылский "Тараз”, одержав победу в центрально-азиатском квалификационном турнире V розыгрыша азиатского Кубка обладателей Кубков, первым из казахстанских клубов проходит во второй раунд этого турнира.
  

• Олимпийская сборная Казахстана дебютирует на международной арене и одерживает победу в отборочной группе первого этапа азиатской части отборочного цикла ХХVI Олимпийских Игр в Атланте.
• Нападающий семипалатинского "Елимая” и олимпийской сборной РК Олег Литвиненко, становится лучшим бомбардиром первого этапа азиатской части олимпийского отборочного цикла "Атланта-96”, забив 10 мячей.
• Олега Литвиненко АФК называет лучшим игроком Азии в октябре 1995 года. Олег Литвиненко 
  
  лучший игрок Азии в октябре 1995 года
• Семипалатинский "Елимай”, стартовав в ХV розыгрыше Кубка азиатских чемпионов, становится первым казахстанским клубом, добившимся выхода во второй раунд этого турнира.

1996 год.

• Семипалатинский "Елимай”, выйдя в четвертьфинал IV розыгрыша Кубка чемпионов Содружества, становится первым казахстанским клубом, добившимся выхода во второй раунд этого турнира.
• Бразильские нападающий Маркос Роберто Сампайо Пимента и полузащитник Антонио Роберто зе Мария, приглашаются в семипалатинский "Елимай” и становятся первыми футболистами из дальнего зарубежья, выступавшими за казахстанский клуб.
• Семипалатинский рефери ФИФА Александр Борисов в качестве рефери судит финальный матч VII юношеского чемпионата Азии и становится первым казахстанским судьей, привлеченным АФК для обслуживания главного матча континентального чемпионата.
• Национальная сборная Казахстана, сыграв в отборочном цикле XI чемпионата Азии, дебютирует в официальном турнире АФК.
  
• Шымкентский СКИФ "Ордабасы” выходит в четвертьфинал VII розыгрыша азиатского Кубка обладателей Кубков и становится первым казахстанским клубом, добившимся выхода в третий раунд этого турнира.
  

1997 год.  

• Национальная сборная Казахстана, сыграв в отборочном цикле XVI чемпионата мира "Франция-98”, дебютирует в официальном турнире ФИФА и одерживает победу в отборочной группе первого этапа азиатской части квалификационного отбора.
• Молодежная сборная Казахстана во второй раз становится победителем отборочной группы чемпионата Азии и завоевывает путевку в финальную часть ХХХI розыгрыша этого турнира.

1998 год.

• Молодежная сборная Казахстана занимает четвертое место в финальной части ХХХI чемпионата Азии и, завоевав, таким образом, право представлять Казахстан в Х чемпионате мира среди юниоров, впервые выводит казахстанский футбол в финальную часть Кубка Мира.
• АФК называет главного тренера молодежной сборной Казахстана Владимира Фомичева лучшим тренером Азии в октябре 1998 года.
• Сборная ветеранов казахстанского футбола в ОАЭ становится победителем азиатских Олимпийских игр среди ветеранов.
• Семипалатинский "Елимай” первым из казахстанских клубов становится трехкратным чемпионом Казахстана.

1999 год.

• Нападающий алматинского ФК "Кайрат” и молодежной сборной Казахстана Ерлан Уразаев, забив на Х чемпионате мира среди юниоров гол в ворота сборной Хорватии, становится первым казахстанским футболистом, совершившим взятие ворот в матче финальной части мирового первенства по футболу.
• ФИФА по итогам сезона 1998 года вносит Казахстан в десятку стран мира, добившихся наибольшего прогресса в развитии своего футбола.
• АФК по итогам сезона 1998 года вносит Казахстан в пятерку азиатских стран, добившихся наибольшего прогресса в развитии своего футбола.
• Олимпийская сборная Казахстана одерживает победу в центрально-азиатской отборочной группе первого этапа азиатской части отборочного цикла ХХVII Олимпийских Игр "Сидней-2000”.
• АФК награждает полузащитника алматинского ФК "Кайрат” и олимпийской сборной Казахстана Андрея Травина призом автора лучшего гола Азии в ноябре 1999 года. Гол был забит в матче второго этапа азиатской части отборочного цикла "Сидней-2000” в ворота олимпийской сборной Таиланда.
• АФК называет главного тренера олимпийской сборной Казахстана Владимира Фомичева лучшим тренером Азии в июне 1999 года.
• Полузащитник павлодарского "Иртыша” Андрей Мирошниченко становится первым футболистом, забившим в чемпионатах суверенного Казахстана сто мячей.  Андрей Мирошниченко первым забил сто мячей  в чемпионатах Республики Казахстан 
  
  автор лучшего гола Азии в феврале 2000 года
• Павлодарский "Иртыш”, выйдя в четвертьфинал ХIХ розыгрыша Кубка Азиатских чемпионов, становится первым казахстанским клубом, добившимся выхода в третий раунд этого турнира.

2000 год.

• АФК награждает полузащитника павлодарского "Иртыша” Андрея Мирошниченко призом автора лучшего гола Азии в феврале 2000 года. Гол был забит в матче четвертьфинального турнира ХIХ Кубка азиатских чемпионов в ворота ФК "Полис клаб” из Багдада (Ирак).
• Полузащитник алма-атинского ЦСКА "Кайрат” Руслан Балтиев по приглашению АФК вызывается в сборную команду звезд азиатского футбола, в составе которой принимает участие в матче против сборной Ирана, посвященном Дню независимости этой страны.
• Алматинский рефери ФИФА Сергей Уфимцев привлекается для обслуживания матчей I клубного чемпионата мира и становится первым казахстанским арбитром, судившим матчи финальной части мирового первенства.
• Национальная сборная Казахстана дебютирует в I розыгрыше Кубка Западной Азии, именуемом еще Мемориалом короля Иордании Хуссейна бин Талала.
• Павлодарский "Иртыш” и алматинский ФК "Кайрат”, представляя Казахстан в ХХ розыгрыше Кубка азиатских чемпионов и ХI розыгрыше азиатского Кубка обладателей Кубков, впервые в истории добиваются одновременного выхода казахстанских клубов в четвертьфиналы этих турниров.
• Футбольная ассоциация Республики Казахстан преобразовывается в Футбольный Союз Казахстана.
• Президент ФСК Рахат Алиев, 23 ноября 2000 года встречается в Москве с президентами ФИФА и УЕФА Леннартом Йоханссоном и Йозефом Блаттером. Главной целью переговоров является реализация права Казахстана на членство в УЕФА, т.е. переход ФСК из АФК в УЕФА.