Naïma heeft eerder zitting gehad in de Provinciale Staten van Noord-Holland en heeft lange tijd als ambtenaar gewerkt voor de gemeente Heerhugowaard. Momenteel is ze bestuursadviseur voor de gemeente Amsterdam en daarnaast heeft ze heeft een eigen coachings- en adviesbureau voor werkzoekenden en jongeren. Binnen de PvdA is ze voorzitter van de Rooie Vrouwen en lid van het landelijk bestuur.
