Henriksson inledde sin ministerkarriär i regeringen Katainen i juni 2011. Därefter fortsatte hon som justitieminister i Stubbs regering.
I juni 2019 utnämndes Henriksson till justitieminister i regeringen Rinne och fortsätter i samma uppdrag i regeringen Marin.
- Jag är oerhört tacksam att jag fått förtroendet att tjäna folket och fosterlandet. Det är en stor ära att få använda sin tid för finländarnas bästa, säger Henriksson.
Henriksson har varit justitieminister den fjärde längsta tiden efter Christoffer Taxell, Johannes Koskinen och Matti Louekoski.