Naalakkersuisoq for Erhverv, Handel, Råstoffer, Justitsområdet og Ligestilling.
Medlem af Inatsisartut for Inuit Ataqatigiit 2009-2016. Naaja Hjelholt Nathanielsen er uddannet cand.psyk. og tidligere direktør for Kriminalforsorgen i Grønland.