Пик достижений финского лыжника приходится на 1996—1999 годы. 7 декабря 1996 года в гонке на 10 км в Давосе выиграл первую в карьере золотую медаль этапа Кубка мира и триумфально выступил на чемпионате мира в Тронхейме, завоевав две серебряные медали и «золото» в лыжном марафоне. Мика Мюллюля уступил в общем зачёте Кубка мира только Бьорну Дэли, но стал обладателем Малого Хрустального глобуса в зачёте Кубка мира на длинных дистанциях.