I 1953 ble Henriksen tilsatt som leder for Samisk råd for Finnmark. Han var i 1956 med på å starte den samiske avisen Ságat, hvor han også var redaktør i periodene 1958–64 og 1966–67. I 1964 ble han leder for Norsk Sameråd. Han hadde også verv i Nordisk sameråd og Oslo sameforening og var medlem av Samisk salmebokkomite.