I 2017 var han, ved siden av Runar Myrnes Balto og Anne Henriette Reinås Nilut, en av de tre første åpne skeive valgt til Sametinget. Sammen med Runar Myrnes Balto ble han årets LHBT-person under GayGalla 2018. Mikkelsen leder arbeidet med Sametingets første LHBT-plan.