Mjøen vant til sammen 8 NM-gull i perioden 1966-1970. I 1966 og i 1967 vant han disiplinene storslalåm, slalåm og kombinasjon, i 1968 vant han storslalåm og i 1970 vant han slalåm.