2004 - Nedrykk til 3. divisjon

Med Lars Ivar Simonsen og Kenneth Skøld bak roret endte Narvik FK på sisteplass i 2. divisjon 2004. Dermed bar det til en ny sesong i 3. divisjon for klubben, som i starten av neste sesong skulle ta tilbake navnet FK Mjølner.

Tabell 2. divisjon avdeling 4