I august 1994 takket han ja til å spille to måneder for som hadde fått problemer i midtforsvaret. Med Henriksen på plass i de siste seks kampene av høstsesongen, sikret Strindheim opprykk til Eliteserien.