La nouvelle équipe de Viry commence ses activités en division 3 en s'associant avec la municipalité de Yerres. Après une bonne première phase, l'équipe finit à la troisième place de la seconde phase mais peut tout de même accéder à la seconde division à quelques jours de la reprise du championnat. Cette annonce tardive de la présence de l'équipe en seconde division gâche un peu les chances de Viry : de nombreux juniors ayant préférés s'exiler que jouer en troisième division. C'est alors les débuts dans l'équipe de jeunes joueurs comme Romain Danton, Kévin Ledoux ou encore Mickaël Marouillat. Ils jouent aux côtés de joueurs plus âgés dont certains ayant connu la ligue élite comme Sébastien Roujon ou encore Bertrand Danton, frère aîné de Romain. L'équipe bénéficie d'une arrivée de qualité pour la saison suivante en la personne de Francis Larivée choisi en tant que du repêchage de 1996 de la Ligue nationale de hockey par les Maple Leafs de Toronto. En 2004-2005, Sébastien Roujon prend officiellement la place d'entraîneur de l'équipe qui se voit renforcée par l'arrivée des cadets du club, double-champions de France. L'équipe finit à la seconde place de la saison et rencontre Annecy dans une série de deux matchs de barrage. Les Jets vont remporter le premier match 4 à 2 et perdre le second 3 à 2 dans un match tendu. L'équipe remporte tout de même le droit de monter en première division pour la saison suivante.