Nilsen har vært fylkesleder i Fellesorganisasjonen i Nordland 2005–2015, kommunestyremedlem i Narvik 2015–19, fylkestingsmedlem 2019–21 og er leder av Nordland Arbeiderparti fra 2020.