2000г. Николай Парапанов става трети в абсолютната категория на Европейското първенство буквално прегазвайки противниците си и губейки на полуфинала от впечатляващия със своята физика и височина Олексий Касатонов от Украйна. Летният технически лагер-семинар се провежда в Правец под ръководството на Шихан Кенджи Мидори. Като асистент в лагера взима участие и най-техничния японски състезател в лека категория - Сенпай Ямамото. По покана на Шихан Мидори, сенпай Елена Башкехайова тренира два месеца в различни дожота в Япония. По време на престоя си там тя става първата българка, която съдийства в Япония.

2001г. На Европейското първенство в Испания Димитър Стефанов Попов става европейски шампион в кат до 70 кг., а Валери Димитров в категория до 80кг. Валери взима и купите за най-добро тамешивари и най-техничен състезател. Това е най-доброто постижение за България до този момент. Шихан Мидори кани Сенпай Валери Димитров и Сенпай Елена Башкехайова да тренират в Япония за период от два месеца. По време на престоя си в Япония, Валери Димитров участва в два турнира в абсолютна категория в Амами и Фукуока. Димитров става шампион и на двете състезания. Мидори Шихан е силно впечатлен от духа и способностите на младия каратека и го директно го кани да участва на Първия международен турнир във Фукуока, които се провежда през 2002г.

2002г. Европейското първенство в Унгария се провежда в абсолютна категория (без категории). Европейски шампион става Валери Димитров като до финала отстранява по убедителен начин 5 противника. Най-тежък за него е втория кръг, където се изправя срещу гиганта от Литва, Донатас Имбрас (вече 3 пъти европейски шампион в тежка категория и втори на световната купа от 2005г.). При жените в категория до 50кг. Елена Башкехайова става вицешампионка след като е отстранена чрез дисквалификация на финала при една абсолютно равностойна среща. При дебюта си на европейско първенство, Гергана Атанасова също заема второто място в категорията си (до 60кг.). Загубва след разликата в килограмите при една напълно равностойна среща. Елена Башкехайова и Гергана Атанасова правят първите класирания на международно състезание за жени за България. Летният технически лагер-семинар се провежда в Правец под ръководството на Шихан Кенджи Мидори. Като асистент в лагера взима сенсей Кейджи Окумура (бранч шеф за Китай).

2003г. Интернационалната Карате Организация - Киокушинкай (IKO) се преименува на Световна Карате Организация – Шинкиокушинкай (WKO). Следват смяна на отличителните знаци (емблема и йероглиф). България в лицето на Федерация Българско Карате Киокушин (ФБКК) взима решение да подкрепи световната организация и сменя старите символи с новите. Смяната на символите е много тежко решение за всеки един последовател на пътя на Киокушин. Носталгията е голяма, но в крайна сметка се затвърждава решението да се върви напред с духа на истинския киокушин и новата символика. На Европейското първенство в Литва Димитър Попов и Елена Башкехайова стават шампиони в своите категории, побеждавайки противниците си по най-безапелационен начин. Елена Башкехайова става първата българска жена европейска шампионка. Валери Димитров става втори в категорията си, губейки поради тактическа грешка. Дебютантът в леката категория Димитър Караилиев също става втори като заедно с Димитър Попов напълно доминират в тази категория и правят първия български финал на европейско първенство. Димитър Трампов и Боряна Димитрова завоюват бронзови отличия. През май същата година се провежда и Първия международен турнир за жени в Гифу (Япония) в абсолютна категория. На него лично са поканени Елена Башкехайова и Гергана Атанасова. Сенсей Башкехайова е на върха на спортната си кариера и успява да заеме престижното пето място, губейки от европейската и световна шампионка в тежка категория Вероника Советес (разликата в килограмите им е повече от 30кг.). С това постижение Елена Башкехайова записва името си сред най-добрите състезателки е света. Летният лагер се провежда в курорта Равда под ръководството на Шихан Иши Токоджун – главен инструктор в централното дожо в Токио и Сенсей Кейджи Окумура – Бранч шеф за Китай. На световното първенство през октомври в Токио, Валери Димитров става изненадата на първенството, нокаутирайки на четвъртфинала смятания за фаворит Норичика Цукамото – световен шампион от 1996г. и световен шампион в тежка категория от 1997г. Тежка контузия в коляното спира Валери на полуфинала срещу Юичиро Осака и той остава четвърти в крайното класиране. Той е най-добре класиралия се не-японец на първенството.

2004 – България е домакин на Европейското първенство за мъже, жени и младежи. Като домакини квотата е по 3-ма състезатели в категория. Първия успех е за юношите – 12 медала – 2 златни, 3 сребърни и 7 бронзови. При мъжете Димитър Попов става за трети път европейски шампион, а Димитър Трампов става трети в категория до 90 кг. При жените Елена Башкехайова става втора на кумите и трета на ката, а Боряна Димитрова и Гергана Атанасова стават трети в категориите си. Сенсей Георги Попов защитава 4-ти дан. Летният лагер се провежда на Боровец под ръководството на Шихан Мидори с помощници Шихан Токоджун, Сенсей Сотодате и Сенсей Окумура. Шихан Мидори обявява България за първа сила в Европа. През октомври Гергана Атанасова участва на японския турнир в абсолютна категориа “All Kansai” в Осака и печели първото място по убедителен начин. Тя прекарва един месец в Токио, тренирайки в централното дожо под наставничеството на Иши Шихан. Посещава и тренира в дожотата на майстори като Кунихиро Сузуки (световен шампион за 2003г.), Норичика Цукамото, Койчи Окумура.