Kokslien urodził się w Lillehammer, ale jego matka pochodzi z Lahti w Finlandii. Sam Mikko mówi płynie po fińsku. Po raz pierwszy na arenie międzynarodowej pojawił się 19 stycznia 2003 roku w Oberwiesenthal. Zajął tam 19. miejsce w sprincie. W tym samym roku wystartował na mistrzostwach świata juniorów w Sollefteå, gdzie wraz z kolegami zdobył srebrny medal w drużynie, a w zawodach metodą Gundersena był dwunasty. Rok później, podczas mistrzostw świata juniorów w Stryn wywalczył złoto w konkursie drużynowym, a w Gundersenie był siedemnasty. Wystartował także na mistrzostwach świata juniorów w Rovaniemi w 2005 roku, ale medali nie zdobył.