Den ersten großen Erfolg feierte Martin mit dem Sieg bei der Junioreneuropameisterschaft 1995 in Saint-Marcel/Fénis. Im Jahr zuvor hatte sie bei ihrer ersten Teilnahme an einer Junioren-EM den fünften Platz belegt. 1995 nahm Martin auch zum ersten Mal an einem internationalen Titelkampf in der Allgemeinen Klasse teil und belegte bei der Europameisterschaft 1995 in Kandalakscha den fünften Rang. Ähnliche Ergebnisse erzielte sie auch bei ihren weiteren zwei EM-Teilnahmen: 1997 wurde sie in Moos in Passeier Vierte und 1999 in Szczyrk wieder Fünfte. Bei Weltmeisterschaften, an denen sie von 1996 bis 2000 ebenfalls drei Mal teilnahm, waren ihre Resultate etwas schlechter: 1996 in Oberperfuss und 2000 in Olang wurde sie jeweils Achte, 1998 in Rautavaara aber nur Zwölfte.