In 2003–04, Virtue and Moir made their ISU Junior Grand Prix debut on the 2003–04 ISU Junior Grand Prix. They placed 4th at the event in Croatia and 6th in Slovakia. At the 2004 Canadian Championships, they won the Junior title, qualifying them for the team to the 2004 World Junior Championships, where they placed 11th.