Le club vit alors une véritable période de renaissance. Elle est soutenue par la réorganisation de la gestion du club, de ses règlements, de l’application d’un plan marketing pour le recrutement, et aussi de la bonification de l’offre de formation.
Sur son site, un calendrier interactif facilite l’organisation et l’inscription des membres aux sorties du club. L’efficacité de ce calendrier et les communications par courriels mettent un terme à la parution de L’Échouerie en 2004.
En 2006, le club regroupe 275 membres! Les formations d’initiation affichent complet : plus de 80 nouveaux prennent part à la désormais traditionnelle formation au parc de la Jacques-Cartier.
« Le programme de formation connait un vif succès de puis le début des années 2000.