31. januar 2016 - Stian Johnsen overtar som hovedtrener

Rune Marthinussen og FK Mjølner avslutter samarbeidet. Inn som ny hovedtrener kommer tidligere Mjølner-spiller Stian Johnsen, etter å ha ledet Harstad IL og SPKL Hardhaus med suksess.

Nytt seriesystem står for trappene i 2016, og ingen vil kunne rykke opp til 2. divisjon. Målet for sesongen er å havne innenfor topp 4, som gir plass i den nye 3. divisjon sesongen etter.

Etter en noe ujevn start på sesongen finner Mjølner flyten etterhvert og havner til slutt på den viktige 4. plassen.