Nachdem Henriksen 2013 die Teilnahme an den Weltmeisterschaften in Moskau verpasste, trat er 2014 wieder bei den Europameisterschaften in Zürich an. Auch dort blieb er, wie die gesamten zwei Saisons zuvor, hinter seinen Bestleistungen zurück und verpasste den Einzug in das Finale. 2015 trat er zur Universiade in Gwangju an, bei der er den sechsten Platz belegte. Auch 2016 nahm er in Amsterdam wieder an Europameisterschaften teil, verpasste allerdings erneut den Finaleinzug. Erste 2018 gelang es Henriksen wieder an alte Leistungen anzuknüpfen. Ende Mai warf er den Hammer auf 76,66 m und trat anschließend im August bei den Europameisterschaften in Berlin an. Diesmal zog er in das Finale ein, in dem er sich noch einmal bi auf 76,86 m steigerte. Mit dieser Weite belegte er den insgesamt fünften Platz. Zu Beginn der Freiluftsaison 2019 warf Henriksen Anfang Juni in Fränkisch-Crumbach den Hammer auf 78,25 m, die seitdem als seine persönliche Bestleistung und als Nationalrekord Norwegens zu Buche stehen. Anfang Oktober gelang es ihm in Doha auch erstmals bei den Weltmeisterschaften in das Finale einzuziehen, das er als Sechster beendete.