Majdič debuterte i verdenscupen 9. januar 1999 i Nové Město. Hun kom på andreplass i verdenscupen i sprint i sesongen 2006/07 og hun vant i sesongen 2007/08. I verdenscupen sammenlagt kom hun henholdsvis på fjerde- og femteplass. Hun ble kåret til «Årets kvinnelige idrettsutøver» i Slovenia både i 2006 og 2007.