Etter en del stagnasjon de påfølgende sesongene hadde Henriksen en sterk sesong i 2018, med femteplass under EM 2018 i Berlin som høydepunkt. Under EM forbedret han også sin norske rekord til 76,86 meter. Under et sleggekaststevne i tyske Fränkisch-Crumbach i Hesse 9. juni 2019 forbedret han rekorden til 78,25 meter.