Après un court interim présidentiel, assuré une saison en 1998-1999, par Denis Navarro, l’AUC s’est restructuré autour de Daniel Grenard et de son vice président Philippe Bouëdo qui va donner un nouveau souffle à l’équipe compétition, tout en restant attentif à l’éducation des jeunes.

Puis, l’AUC Taekwondo va poursuivre « l’oeuvre Bouëdo », sous l’impulsion du directeur sportif national Michaël Aloïsio, ancien combattant et compétiteur du club. L’AUC Taekwondo a innové en lançant, au début des années 90, le premier sport-études en collaboration avec l’Ecole Charles Peggy (Val St André). De nombreux internationaux comme Moctar Doumbia, Eric Halejcio, ou encore Audrey Maurice, ont pu bénéficier de cette structure.

De nombreuses rencontres internationales (France-Corée, France-Espagne) ont eu connu un grand succès dans les gymnases aixois entre 1990 et 1999, sous l’initiative de Philippe Bouëdo, qui avait ainsi gagné son pari de faire découvrir le taekwondo au grand public. Le club aixois a également participé très tôt aux compétitions opens et a parcouru la France de Toulouse à Strasbourg en passant par Nantes.

Les principaux titres en compétition de haut niveau de 1991 à 2008 :

• 1991 :
  • Victoire de Moctar Doumbia à la Coupe du Monde à Zagreb.

• 1992 :
  • Premier titre de champion de France (en cadets) de l’enfant du club Michaël Aloïsio, médaille européenne pour Eric Halejcio.

• 1994 :
  • Titre européen en juniors pour Audrey Maurice.

• 2001 :
  • Pascal Gentil et Myriam Baverel sont sélectionnés aux Jeux Olympiques de Sydney et créent ainsi une nouvelle émulation dans le club.
  • Stéphanie Larcher finit troisième à la Coupe du Monde au Vietnam.

• 2002 :
  • Victoire de Pascal Gentil en Coupe du Monde à Tokyo (ainsi qu’en 2000 et 2001).
  • Médaille de bronze pour les soeurs Larcher : Laetitia aux championnats du Monde et Stéphanie à la Coupe du Monde Francophone.
  • Bruno Ntep revient de la Coupe du Monde Francophone avec l’argent, et Marc Cervera avec le bronze.
  • Myriam Baverel termine à la troisième place des championnats du Monde universitaires à Berkeley (en Californie).

• 2003 :
  • Laetitia Larcher,championne d’Europe.
  • Bruno Ntep, médaillé de bronze à la Coupe du Monde Francophone.
  • Myriam Baverel, médaillée d’argent aux championnats du Monde à Garmisch (en Allemagne).

• 2004 :
  • Pascal Gentil est vice champion d’Europe et termine à la troisième place aux JO d’Athènes.
  • Bruno Ntep est sacré Champion d’Europe.
  • Myriam Baverel revient des J.O d’Athènes, l’argent autour du cou.

• 2005 :
  • Pascal Gentil devient Champion d’Europe à Riga.

• 2007 :
  • Pascal Gentil médaille d’Or, Oubad Rania médaille d’argent à la Coupe de Monde Francophone à Tunis.

• 2008 :
  • Marléne Harnois Championne d’Europe à Rome.
  • Maëva Musso Championne du Monde Junior à Izmir.

• 2011 :
  • Marlène Harnois médaillée de bronze des Championnats du Monde et médaillée d’or des Universiades

• 2012 :
  • Jeux Olympiques de Londres : Anne-Caroline Graffe médaillée d’argent, Marlène Harnois médaillée de bronze
  • Floriane Liborio, Anne-Caroline Graffe et Marlène Harnois championnes d’Europe
  • Anne-Caroline Graffe médaillée d’or des Universiades
• 2013 :
  • Anne-Caroline Graffe et Floriane Liborio médaillées de bronze des Championnats du Monde