Naima is werkzaam als bestuursadviseur bij de gemeente Amsterdam, als dagvoorzitter, coach en als motivational speaker. Daarvoor was zij 8 jaar statenlid voor de PvdA in Noord Holland. Daarnaast is zij voorzitter van de Rooie Vrouwen en lid van het landelijk partijbestuur van de PvdA. Ajouaau is mede initiatiefneemster van de online community ‘Nietmijnislam’