Som junior tok Tyldum syv NM-titler, hvorav fem individuelle. Hun deltok i junior-VM 2002 og 2003, med en 25.-plass som beste plassering. Hun fikk sin debut i verdenscupen i mars 2003 da hun gikk på den nasjonale kvoten i Holmenkollrennene. Høsten 2004 gikk hun på en smell under høydetrening i Østerrike, og hun gikk hele vinteren uten å trene.