Sezon 2004–05 W sezonie 2004/2005 Virtue i Moir rozpoczęli rywalizację na zawodach krajowych jako seniorzy, pozostając przy tym juniorami na arenie międzynarodowej. Zdobyli swoje pierwsze medale Junior Grand Prix – srebro we Francji i złoto w Chinach. Dało im to kwalifikację do finału Junior Grand Prix 2004, w którym zdobyli srebro, ustępując jedynie amerykańskiej parze Matthews / Zavozin. W debiucie na seniorskich mistrzostwach Kanady zajęli 4. lokatę, a udany sezon zwieńczyli wicemistrzostwem świata juniorów w Kitchener, po raz drugi przegrywając z Amerykanami.
Sezon 2005–06 W sezonie 2005/2006 byli niepokonani w zawodach juniorskich. W cyklu Junior Grand Prix zwyciężyli w zawodach w Andorze i Kanadzie. Po zakwalifikowaniu się do finału cyklu zdobyli złoto i pokonali w nim Amerykanów Meryl Davis i Charliego White’a, którzy później zostali ich największymi rywalami w całej karierze, oraz inną, utytułowaną w późniejszym czasie parę włoską – Annę Cappellini i Lucę Lanotte. Następnie Tessa i Scott zdobyli swój pierwszy medal mistrzostw Kanady w kategorii seniorów – brąz, dzięki czemu zostali pierwszą rezerwową parą na zbliżające się wtedy Zimowe Igrzyska Olimpijskie 2006 w Turynie (Kanada miała w tamtym czasie dwie kwalifikacje olimpijskie w konkurencji par tanecznych).