I 1984 valgte Henriksen å trappe ned med i 3. divisjon. I 1986 var han tilbake hos Moss.