De retour dans l'antichambre de l'élite, Colomiers rêve de renouer avec un passé doré pas si lointain. La fin des années 90 avait souri aux Hauts-Garonnais: une victoire en Challenge Européen (1998), une finale de Coupe d'Europe (1999) et une finale de Top 16 (2000). Puis, ce fut la chute avec une mise en liquidation judiciaire et la rétrogradation en Fédérale 1 (2004). S'appuyant sur une importante politique de formation qui a vu grandir de nombreux internationaux (Fabien Galthié, Jean-Luc Sadourny, David Skrela, etc.), Colomiers poursuit sa renaissance.