Maja Vtic ist seit Jahren Teil der slowenischen Damenmannschaft im Skispringen. Ihr internationales Debüt gab sie am 19. Februar 2003 beim FIS-Ladies-Grand-Prix im deutschen Breitenberg mit dem 13. Rang.

Auch bei den folgenden Springen der Tour konnte die Slowenin mit Platzierungen unter den besten 30 überzeugen. In der darauffolgenden Saison konnte sie ebenfalls überzeugen und landete so unter anderem beim FIS-Cup in St. Moritz/SUI zwei Mal auf dem Podest.

2004/05 kam es im Damenskispringen zur Einführung des Continentalcups, indem Vtic von diesem Zeitpunkt an Dauergast war. Die erste Saison in der neuen Serie schloss die Slowenien dabei mit dem achten Rang ab, nachdem sie es in jedem Springen unter die Top 20 schaffte, sowie in Baiersbronn/GER ihr erstes Podest im Continentalcup feierte. Auch im darauffolgenden Winter konnte sie erneut einige Plätze unter den Top Ten verbuchen.

Die Saison 2006/07 lief alles andere als nach Plan und erst zu den Juniorenweltmeisterschaften 2007 in Tarvisio/ITA, wo sie Bronze hinter Lisa Demetz und Katie Willis gewann, kam die Slowenin in Form. Danach ging es auch im Continentalcup mit den Leistungen stätig aufwärts und Vtic konnte am 17. Februar 2008 in Breitenberg/GER den ersten Sieg ihrer Karriere feiern. Aufgrund zwei weiterer Podestplatzierungen, sowie zahlreichen Ergebnissen in den Punkten schaffte sie es am Ende der Saison auf den vierten Rang im Gesamtklassement.

Auch die Saison 2008/09 begann für Vtic erfolgreich. Im Dezember 2008 konnte sie in Vancouver/CAN erneut ganz oben auf dem Podest stehen und erreichte auch in den folgenden Springen Platzierungen unter den besten Zehn. Nach einem Sturz beim Wettkampf in Zakopane/POL musste sie lange pausieren und war so in der Saison 2009/10 nicht am Start.

2010/11 konnte Vtic dann jedoch in alter Stärke wieder an frühere Erfolge anknüpfen und erreichte vor heimischem Publikum in Ljubno/SLO als Dritte wieder einen Platz auf dem Podium, welchen sie am Folgetag wiederholte. Bei der Universiade in Erzurum/TUR reichte es dann für Platz vier. Erfolgreich waren für die Slowenin auch die Nordischen Skiweltmeisterschaften 2011 in Oslo/NOR. Bei diesen konnte sie mit dem fünften Rang, hinter ihrer Teamkollegin Eva Logar, überzeugen. Die Saison schloss sie als 10. in der Gesamtwertung ab.

Nachdem Vtic bereites im Sommer gute Leistungen gezeigt hatte, konnte sie auch im Winter meist ganz vorne an der Weltcup-Spitze mitkämpfen, wenn auch die Beständigkeit aus den Sommermonaten fehlte und die Slowenin so zum Beispiel bei der Premiere des Damenweltcups in Lillehammer/NOR oder bei dem heimischen Bewerben in Ljubno ob Savinji/SLO eine Nullnummer hinnehmen musste. Unterm Stich konnte Vtic den ersten Weltcup-Winter der Damen auf dem 12. Platz der Gesamtwertung abschließen. Ihr bestes Resultat war dabei der vierte Rang beim ersten Wettkampf im deutschen Hinterzarten.

*Der Continentalcup war bis 2011/2012 die höchste Wettkampf-Serie der Damen.