Myllylä vant langdistansecupen i verdenscupen i langrenn 1996/97 og han vant gull på 30 km i OL 1998 i Nagano. Han vant til sammen fire VM-gull individuelt, blant annet femmila under VM i 1997 og 1999, og han vant til sammen 23 finske mesterskap.