In der Saison 2018/19 wurde Henriksen in Tomaszów Mazowiecki Zweiter in der Teamverfolgung und erreichte mit drei Top-Zehn-Platzierungen über 1500 m den zehnten Platz im Gesamtweltcup über 1500 m. Bei der Mehrkampfeuropameisterschaft im Januar 2019 in Klobenstein kam er auf den vierten Platz im Großen-Vierkampf. Bei den Einzelstreckenweltmeisterschaften 2019 in Inzell holte er die Silbermedaille in der Teamverfolgung und errang zudem den 13. Platz über 1500 m. Anfang März 2019 wurde er bei der Mehrkampfweltmeisterschaft 2019 in Calgary Sechster.