Po raz pierwszy na arenie międzynarodowej Marjan Jelenko pojawił się 3 października 2004 roku podczas zawodów juniorów w Kranju. W 2007 roku wystartował na mistrzostwach świata juniorów w Tarvisio, gdzie w konkursie rozgrywanym metodą Gundersena zajął 39. miejsce, a w sztafecie był dziesiąty. Trzy lata później, podczas mistrzostw świata juniorów w Hinterzarten wspólnie z kolegami wywalczył brązowy medal, a indywidualnie był drugi w Gundersenie, przegrywając tylko z Japończykiem Junshirō Kobayashim. Kolejne medale wywalczył na mistrzostwach świata juniorów w Otepää w 2011 roku, gdzie był najlepszy w sprincie, a w Gundersenie wyprzedził go tylko Niemiec Johannes Rydzek.