Увеличивается число спортсменов, национальных представительств AIDA, регистрируемых рекордов, проводится все больше и больше соревнований. Растет и число спортсменов, выступающих под эгидой AIDA. В апреле 1999 года ассоциация CMAS возобновила соревнования по фридайвингу в рамках федерации. В 2000 году AIDA проводит эксперимент с новым форматом чемпионата мира – командный. Сохраняя формат командных чемпионатов мира, позднее AIDA снова станет проводить индивидуальный формат, чередуя их.
В 2001 году Спаньярд Оливер Эррера (Spaniard Olivier Herrera) организовывает 3-й Командный чемпионат мира AIDA на Ибице. У мужчин первыми стали итальянцы, вторыми французы, третьими шведы. У женщин победила канадская команда, второе место завоевала американская, третье – представительницы Италии. На этом чемпионате мира Герберт Нитш (Herbert Nitsch), представитель Австрии, установил новый мировой рекорд в дисциплине «Ныряние с постоянным весом» – 86 метров.
В 2002 году Гленноном Гинго (Glennon Gingo) были организованы соревнования Пасифик Кап (Pacific Cup) – соревнования памяти Жака Майоля, на Гавайях (Hawaii). В этих соревнованиях приняли участие 27 национальных команд, а сами соревнования объединили мировых звезд фридайвинга.
В 2003 году AIDA вводит в соревновательную программу дисциплину «Ныряние с постоянным весом без ласт». В 2004 году проходит 4-й Командный чемпионат мира AIDA который состоялся в Ванкувере, Канада (Vancouver, Canada). В этом году победила мужская немецкая команда, следом за ними команда Великобритании и Канады. У женщин первой была канадская команда, за ними следом – Великобритания. Еще одно значимое событие этого года в мире фридайвинга: на соревнованиях BIOS Open competition Карлос Косте (Carlos Coste) в дисциплине «Ныряние с постоянным весом» прошел 100-метровую отметку.
Все больше и больше клубов стали проводить индивидуальные соревнования в бассейне, и в 2005 году Себастьян Нажел (Sébastien Nagel) организовал 1-й Индивидуальный чемпионат в городе Ренан, Швейцария (Renens, Switzerland). Чемпионат включал в себя такие дисциплины, как «статическое апноэ», «динамическое апноэ без ласт» и «динамическое апноэ в ластах». На этих соревнованиях Наталья Молчанова установила свои первые три мировых рекорда. В этом же году на 2-м Индивидуальном чемпионате мира на открытой воде в Ницце Наталья Молчанова также взяла золото в дисциплине «Ныряние с постоянным весом».
В 2005 году Себастьян Нажел (Sébastien Nagel) ушел с поста президента AIDA International, и его место занял опытный фри-дайвер Бил Стромберг (Bill Strömberg) из Швеции. Фридайверовское сообщество постепенно росло. Был запущен новый интернет-сайт AIDA. Том Ситас (Tom Sietas) установил рекорды во всех дисциплинах, проводимых в бассейне, и стал обладателем наибольшего количества мировых рекордов по версии AIDA – девятнадцати. Он был первым фридайвером, использовавшим шейный груз в дисциплине «динамическое апноэ».
В декабре 2006 года 5-й Командный чемпионат AIDA прошел в Хургаде, Египет. У мужчин первой стала команда из Дании, а женское золото взяла команда из России. Герберт Нитш (Herbert Nitsch) устанавил сенсационный рекорд в дисциплине «Без ограничений» – 214 метров. 3-й
