2001: наступне покоління виходить на міжнародну арену
Анна Чала здобула бронзу відкритого Кубка Європи. Нові спортсмени долучалися до покоління, яке вже мало досвід світових і європейських першостей. Водночас криза наступництва у міжнародній ITF поставила перед українськими тренерами питання про подальші організаційні зв’язки.
2002: європейські титули й юнацькі перемоги
Анна Чала перемогла на відкритому Кубку Європи. Золото цих змагань здобула також Ірина Колісниченко. Сергій Туренко та Володимир Назін стали чемпіонами Європи. Наставником Назіна був Юрій Радужан. Луганчанин Ігор Берестовий виграв Кубок України та чемпіонат Європи в Кошице.
На Всесвітніх юнацьких іграх перемогли Дмитро Степанов і Тарас Дубцов, а Сергій Грицюк виборов срібло. Молодь уже здобувала нагороди поруч із досвідченими спортсменами.
Після смерті генерала Чой Хонг Хі 15 червня та подальшого поділу ITF українська спільнота мала визначити організаційну форму участі в міжнародному русі. Спортивна робота тривала, але спільна назва Таеквон-До ITF уже не означала єдиної міжнародної структури.
2003: світові чемпіони та тренерське визнання
Ірина Колісниченко стала чемпіонкою світу, чемпіонкою Європи та переможницею відкритого Кубка Європи. Олег Соловей здобув світову бронзу. Наталія Тараніна виграла срібло чемпіонату Європи й бронзу чемпіонату світу.
Європейське золото вибороли Юрій Радужан, Сергій Туренко та Артем Василенко. Дмитро Степанов, Тарас Дубцов, Олександр Першин і Дмитро Калинський здобули на чемпіонаті Європи срібні й бронзові нагороди.
Володимир Дубцов очолив тренерську роботу національної збірної та отримав визнання як найкращий український тренер із неолімпійських видів спорту. На чемпіонаті світу в Празі з українською командою працював також Владислав Кім.
У міжнародній організації сформувалася загальноєвропейська гілка з опорою на AETF. Її подальший розвиток визначив міжнародний шлях тієї української спільноти, до якої належить наша Федерація.
2004: нові перемоги жіночої та юнацької команд
Катерина Соловей стала чемпіонкою Європи та переможницею Кубка світу. Ірина Колісниченко знову виграла чемпіонат і відкритий Кубок Європи. Наталія Тараніна також здобула золото обох цих європейських змагань.
Чемпіонами Європи стали Дмитро Степанов, Сергій Грицюк та Артем Василенко, бронзовим призером — Юрій Радужан. Владислав Кім працював тренером-консультантом південнокорейської команди на чемпіонаті світу.
Ук Дара Чан отримав українське громадянство, продовжуючи навчати дітей у Березані.
2005: закріплення серед світових лідерів
Катерина Соловей знову перемогла на чемпіонаті Європи й стала срібною призеркою чемпіонату світу. Харків’янин Ярослав Зюзь здобув бронзу Європи. Послідовні результати українських спортсменів створювали орієнтир для молодших вихованців їхніх клубів.
2006: створення Союзу та входження до AETF
19 липня 2006 року було зареєстровано Всеукраїнський Союз Таеквон-До. Після поділу міжнародної ITF Україні була потрібна юридична особа для входження до загальноєвропейської гілки, організаційною основою якої стала Всеєвропейська федерація Таеквон-До AETF. Союз приєднався до AETF і забезпечив українським спортсменам, тренерам та клубам цей організаційний шлях.
За новою структурою стояли вже досвідчені люди: українська школа мала власні осередки, чемпіонів, міжнародних інструкторів і багаторічну практику навчання. Створення Союзу поєднало цю роботу зі спільним міжнародним представництвом.
Спортивний сезон приніс нові перемоги. Катерина Соловей виграла Кубок світу. Ярослав Зюзь став чемпіоном Європи, срібним призером світу й переможцем Кубка Європи. Наталія Тараніна та Тіарбей Арканія здобули європейське срібло, Русудан Арканія — золото.
У вересні в Греції Шевкет Ванієв удруге став чемпіоном Європи. Владислав Кім переміг на турнірі в Атлантік-Сіті. У ветеранських змаганнях Володимир Таранін здобув світове срібло, Олександр Попов — бронзу.
Харківську обласну федерацію знову очолив Володимир Дубцов. Того самого року клуб «Прюнель» залишив цю регіональну структуру.